实现字符串反转的函数[转]
1、有中间变量
2、无中间变量
/***************************************************
Name: reverse_str.c
Copyright: kernelxu
Author: kernelxu
Date: 29-08-05 12:10
Description: reverse astring allocated in an array
将一个存储在数组中的字符串倒置。
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;
}
---------------------------------------------------------
//堆栈实现
一般的方法是先扫描一边第一个字符串,然后用stack把它反转,同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串,就将子串倒过来压入堆栈。
最后再将堆栈里的字符弹出,这样子串又恢复了原来的顺序。
编写函数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 的特性。以此来进行变量值的交换,可以避免使用额外的临时变量。