编写字符串反转函数

首先用数组下标的形式实现：

提供三种方法：

    1、有中间变量

    2、无中间变量

    3、堆栈实现

   #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;
    }

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

 

//堆栈实现

我没有记错的话是一道MSN的笔试题，网上无意中看到的，拿来做了一下。题目是这样的，给定一个字符串，一个这个字符串的子串，将第一个字符串反转，但保留子串的顺序不变。例如：
输入： 第一个字符串: "This is zhuxinquan's Chinese site: http://www.zhuxinquan.com/cn"
子串: "zhuxinquan"
输出： "nc/moc.zhuxinquan.www//:ptth :etis esenihC s'zhuxinquan si sihT"
一般的方法是先扫描一边第一个字符串，然后用stack把它反转，同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串，就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出，这样子串又恢复了原来的顺序。源代码如下：