1、有中間變量

    2、無中間變量

    /***************************************************
      Name:          reverse_str.c
      Copyright:    kernelxu
      Author:        kernelxu
      Date:           29-08-05 12:10
      Description:  reverse astring allocated in an array
                         將一個存儲在數(shù)組中的字符串倒置。
      My E_mail:    kernelxu@hotmail.com
    ***************************************************/
    #include <stdio.h>
    #include <string.h>

    void reverse_str(char * ch);
    void reverse_str2(char *ch);

    int main(void)
    {
       char c[] = "Can you reverse me?";

       printf("original string c: \n%s\n", c);
       reverse_str(c);
       printf("reversed string after calling reverse_str: \n%s\n", c);
       reverse_str2(c);
       printf("reversed string after calling reverse_str2: \n%s\n", c);
       system("pause");

       return 0;
    }

    void reverse_str(char *ch)  /*使用中間變量*/
    {
       int len;
       int i;
       len = strlen(ch)-1;
       char ctemp;

       for(i = 0; i < len-i; i++)
       {
             ctemp = ch[i];
             ch[i] = ch[len-i];
             ch[len-i] = ctemp;
       }
       ch[len+1] = 0;

    }

-------------------------------------------------------

    void reverse_str2(char *ch)   /*不用中間變量*/
    {
       int len;
       int i;
       len = strlen(ch)-1;
       char ctemp;

       for(i = 0; i < len-i; i++)
       {
             ch[i] = ch[i] ^ ch[len-i];
             ch[len-i] = ch[i] ^ ch[len-i];
             ch[i] = ch[i] ^ ch[len-i];
       }
       ch[len+1] = 0;
    }

---------------------------------------------------------

//堆棧實現(xiàn)

一般的方法是先掃描一邊第一個字符串，然后用stack把它反轉，同時記錄下子串出現(xiàn)的位置。然后再掃描一遍把記錄下來的子串再用stack反轉。我用的方法是用一遍掃描數(shù)組的方法。掃描中如果發(fā)現(xiàn)子串，就將子串倒過來壓入堆棧。
最后再將堆棧里的字符彈出，這樣子串又恢復了原來的順序。

編寫函數(shù)reverse_string，它的原型如下：
            void reverse_string(char *str)；
         函數(shù)把參數(shù)字符串中的字符串反向排列。請使用指針而不是數(shù)組下標，不要使用任何C函數(shù)庫中用于操縱字符串的函數(shù)。提示：不要聲明一個局部數(shù)組來臨時存儲參數(shù)字符串。
         
算法：
       關于反轉字符串的方法很多。這里我給出我想到的一種算法。
/************反轉字符串************/
void reverse_str(char *str)
{
    char *cp = str;
    int i=0;
    while(*str!= '\0')
    {
        str++;
        i++;
    }

    i /= 2;
    str--;
    while(i-- > 0)
    {
        *str ^= *cp;
        *cp ^= *str;
        *str ^= *cp;

        str--;
        cp++;
    }
}
說明：
         算法中運用了：a ^ a = 0  和 a ^ 0 = a 的特性。以此來進行變量值的交換，可以避免使用額外的臨時變量。