【漫步刷题路】- 逆序字符串II

【漫步刷题路】- 逆序字符串II,第1张

【漫步刷题路】- 逆序字符串II

目录
      • 题目要求:
      • 磊逆置法
      • 參图解
      • 代码

题目要求:

字符串:I love you

逆序后结果: you love me


磊逆置法

假设逆置: Man Max

->整体逆置: xaM naM

->分别逆置 对xaM逆置:Max

​ 对naM逆置:Man

->最终结果为: Max Man


思路:

  • 先整体逆置

  • 定义两个指针,一个start,一个end,end负责移动。遇到字符串的空格就停下来,逆置[start,end-1]区间字符的内容 然后end和start指向end+1的位置。再继续寻找空格

  • 当end遇到的是,说明已经到了字符串的尾了,退出循环


參图解


代码
#include
#include
#include

//区间逆置
void reverse(char* left, char* right)
{
	assert(left && right);
	while (left < right)
	{
		char str = *right;
		*right = *left;
		*left = str;
		right--;
		left++;
	}
}
int main()

{
	char str[100] = "Chase the wisdom 99";
	int len = strlen(str);
	//1.先整体逆置
	reverse(str, str + len - 1);
	//2.分别逆置,以空格为分隔 
	char* end = str;
	char* start = str;
    //循环判断条件:end指向的字符不是
	while (*end != '')
	{
        //当end没有遇到 和空格就继续
		while ( (*end != '')  && (*end != ' '))
		{
			end++;
		}
        //当end跳出循环时,指向的就是空格或者  逆置[start,end-1]的内容
		reverse(start, end-1);
        //end向后移动,进行下一次循环
        //start从end位置开始,重新定义起始区间
        end++;
		start = end;
	}
	printf(str);
	return 0;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5650502.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存