码迷,mamicode.com
首页 > 其他好文 > 详细

字符串翻转

时间:2015-01-14 09:48:08      阅读:125      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!