【漫步刷题路】- 逆序字符串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<stdio.h>
#include<assert.h>
#include<string.h>

//区间逆置
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;
}

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>