[原創]字串逆置

題目：把句子"I love you baby"，倒置成"baby you love I"。

原題帖及解法：http://blog.csdn.net/lizhongkan/archive/2009/10/21/4708300.aspx

原帖的解法是用了輔助空間，這裡說下我自己的解法，演算法原地工作，不需要輔助的字串。

解法分3步：

(1)判斷字元是否為字母，參考庫函數實現：

inline bool IsAlpha(char c)
{
    return (unsigned int)((c | 0x20) - 'a') < 26u;
}
(2)逆置指定長度的字串

inline void Inverse(char * str, int nLen)
{
    char cTemp;

    if(nLen <= 1)
         return;

    for(int i=0; i<nLen/2; i++)
    {
         cTemp = str[i];
         str[i] = str[nLen-1-i];
         str[nLen-1-i] = cTemp;
    }
}

(3)演算法實現：首先將整個字串逆置，變成ybab ym evol I，再逐個將每個單詞逆置，變成：baby my love I

void InverseStr(char * str)
{
    char * p = str;
    int nLen = strlen(str);
    int nSubLen = 0;

  

    //整體逆置
    Inverse(str, nLen);

    //單詞逆置
    for(int i=0; i<=nLen; i++)
    {
        if(IsAlpha(str[i]))
       {
           nSubLen++;
       }
       else
       {
           Inverse(p, nSubLen);
           p = str + i + 1;
           nSubLen = 0;
       }
    }
}

個人感覺這樣寫思路更清楚一些，而且前兩個工具函數都設計成inline函數，因此不存在函數調用開銷問題。當然原帖的解法也是不錯的，期待有人能提供更高效的演算法～