加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

字符串翻转

发布时间:2020-12-13 22:36:33 所属栏目:百科 来源:网络整理
导读:题目:将字符串翻转,比如输入"lavor_zl",输出“lz_roval”。 解题思路: 类似于顺序表的逆置,假设字符串长度为n,那么交换第1个与第n个字符,然后交换第2个和第n-1个字符,类似的交换其他的字符,一共交换n/2次 算法实现: void reverseStr(char str[]){

题目:将字符串翻转,比如输入"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]!='')
	{
		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;
	}
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读