编写字符串反转函数

2016-12-14 09:54:35来源:http://blog.csdn.net/wuxinyicomeon/article/details/5993752作者:wuxinyicomeon人点击

第七城市

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


提供三种方法:


1、有中间变量


2、无中间变量


3、堆栈实现


#include #include


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反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串,就将子串倒过来压入堆栈。最后再将堆栈里的字符弹出,这样子串又恢复了原来的顺序。源代码如下:

#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: http://www.zhuxinquan.com/cn/n";	cout<
以下是用指针实现:

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

另外C标准字符串反转函数strrev

  原型:extern char *strrev(char *s);   用法:#include    功能:把字符串s的所有字符的顺序颠倒过来(不包括空字符NULL)。   说明:返回指向颠倒顺序后的字符串指针。   举例:   // strrev.c   #include    #include    main()   {   char *s="Welcome To Beijing";   clrscr();   textmode(0x00); // 6 lines per screen   printf("%s/n%s",s,strrev(strdup(s)));   getchar();   return 0;   } 
第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台