一个实现字符串反转的函数-sun2006

    /***************************************************
      Name:          reverse_str.c
      Copyright:    kernelxu
      Author:        kernelxu
      Date:           29-08-05 12:10
      Description: reverse astring allocated in an array
                         将一个在数组中的字符串倒置。
      My E_mail:
    ***************************************************/
    #include
    #include

       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");

    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: "
子串: "zhuxinquan"
输出： "nc/moc.zhuxinquan.www//:ptth :etis esenihC s'zhuxinquan si sihT"
一般的方法是先扫描一边第一个字符串，然后用stack把它反转，同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串，就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出，这样子串又恢复了原来的顺序。源代码如下：

#include 
#include 
#include 
using namespace std;
//reverse the string 's1' except the substring 'token'.
const char* reverse(const char* s1, const char* token)
{
	assert(s1 && token);
	stack stack1;
	const char* ptoken = token, *head = s1, *rear = s1;
	while (*head != '\0')
	{
		while(*head!= '\0' && *ptoken == *head)
		{
			ptoken++;
			head++;
		}
		if(*ptoken == '\0')//contain the token
		{
			const char* p;
			for(p=head-1;p>=rear;p--)
				stack1.push(*p);

			ptoken = token;
			rear = head;
		}
		else
		{
			stack1.push(*rear);
			head=++rear;
			ptoken = token;
		}
	}
	char * return_v = new char[strlen(s1)+1];
	int i=0;
	while(!stack1.empty())
	{
		return_v[i++] = stack1.top();
		stack1.pop();
	}
	return_v[i]='\0';
	return return_v;
}
int main(int argc, char* argv[])
{
	
	cout<<"This is zhuxinquan's Chinese site: \n";
	cout<我没有记错的话是一道MSN的笔试题，网上无意中看到的，拿来做了一下。题目是这样的，给定一个字符串，一个这个字符串的子串，将第一个字符串反转，但保留子串的顺序不变。例如：
输入： 第一个字符串: "This is zhuxinquan's Chinese site: "
子串: "zhuxinquan"
输出： "nc/moc.zhuxinquan.www//:ptth :etis esenihC s'zhuxinquan si sihT"
一般的方法是先扫描一边第一个字符串，然后用stack把它反转，同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串，就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出，这样子串又恢复了原来的顺序。源代码如下：
#include 
#include 
#include 
using namespace std;
//reverse the string 's1' except the substring 'token'.
const char* reverse(const char* s1, const char* token)
{
	assert(s1 && token);
	stack stack1;
	const char* ptoken = token, *head = s1, *rear = s1;
	while (*head != '\0')
	{
		while(*head!= '\0' && *ptoken == *head)
		{
			ptoken++;
			head++;
		}
		if(*ptoken == '\0')//contain the token
		{
			const char* p;
			for(p=head-1;p>=rear;p--)
				stack1.push(*p);

			ptoken = token;
			rear = head;
		}
		else
		{
			stack1.push(*rear);
			head=++rear;
			ptoken = token;
		}
	}
	char * return_v = new char[strlen(s1)+1];
	int i=0;
	while(!stack1.empty())
	{
		return_v[i++] = stack1.top();
		stack1.pop();
	}
	return_v[i]='\0';
	return return_v;
}
int main(int argc, char* argv[])
{
	
	cout<<"This is zhuxinquan's Chinese site: \n";
	cout<

转自：

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

题目：
        编写函数reverse_string，它的原型如下：
            void reverse_string(char *str)；
         函数把参数字符串中的字符串反向排列。请使用指针而不是数组下标，不要使用任何C函数库中用于操纵字符串的函数。提示：不要声明一个局部数组来临时存储参数字符串。
         
算法：
       关于反转字符串的方法很多。这里我给出我想到的一种算法。
/************反转字符串************/
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 的特性。以此来进行变量值的交换，可以避免使用额外的临时变量。 
转自：