首页 > 其他 > 详细

字符串翻转

时间:2015-01-14 09:46:15      阅读:249      评论:0      收藏:0      [点我收藏+]

题目:将字符串翻转,比如输入"lavor_zl",输出“lz_roval”。


解题思路:

类似于顺序表的逆置,假设字符串长度为n,那么交换第1个与第n个字符,然后交换第2个和第n-1个字符,类似的交换其他的字符,一共交换n/2次


算法实现:
void reverseStr(char str[])
{
    if(str==NULL) return;
	int n=0;//用n表示字符串的长度
	while(str[n]!='\0')
	{
		n++;
	}
	char temp;


	for(int i=0;i<n/2;i++)
	{
		//交换字符串中第i个字符与第n-i个字符
		temp=str[i];
		str[i]=str[n-i-1];
		str[n-i-1]=temp;
	}
}


字符串翻转

原文:http://blog.csdn.net/lavor_zl/article/details/42705351

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!