【C语言每日一题】——倒置字符串

news2024/9/23 7:29:19

【C语言每日一题】——倒置字符串😎

前言🙌
- 倒置字符串🙌
总结撒花💞

😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘

前言🙌

哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享【C语言每日一题】——倒置字符串~ 都是精华内容，可不要错过哟！！！😍😍😍

倒置字符串🙌

题目描述：将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I
输入描述：每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100
输出描述：依次输出倒置之后的字符串,以空格分割

示例1
输入：
I like beijing.
输出：
beijing. like I

解题思路分析： 😍

首先认真读题，分析解题思路。这道题我的做法是先将整个字符串逆置，然后将每一个单词逆置，就可以得到答案啦。
首先是设计逆置功能函数。用头尾指针，依次交换数值，停止的条件是当left >= right。
这道题的难点是对每一个单词逆置的条件把控。定义指针cur，代替arr后面的操作。保障arr不会改变，还能找到字符串的首地址。
首先定义一个while循环，当cur走到\0时，说明字符串已全部按需操作完毕。创建指针str保留cur，使得每一次都能够得到单词字符串的首地址。当*cur != ’ ’ && *cur != ‘\0’ 时，就让指针往后走。遇到空格，说明走到一个单词的最后面；遇到斜杠0，说明字符串已经遍历完。遇到空格说明已经找到一单词了，再将其逆置即可。每个单词的操作都是如此。
需要注意的是跳出里面的while循环后，cur++本质作用是跳过空格。然后才这样设计的。但是有一种特殊情况是当数组遍历完字符串最后一个单词，指针来到斜杠0时，就不能跳过斜杠0了，不然可能会导致打印错误（字符串打印已斜杠0作为结束标志）。因此，只有当cur走到不为斜杠0的条件才需要cur++。

解题源码分享： 😍

#include<string.h>
#include<stdio.h>
void reverse(char *left, char *right)
{
	while (left < right)
	{
		char tem = *left;
		*left = *right;
		*right = tem;
		left++;
		right--;
	}
}

int main()
{
	char arr[101] = { 0 };
	gets(arr);
	int len = strlen(arr);
	reverse(arr, arr + len - 1);
	//当遇到\0时，说明字符串已全部按需操作完毕
	char* cur = arr;
	while (*cur)
	{
		//每一个进行逆置
		char* str = cur;
		while (*cur != ' ' && *cur != '\0')
		{
			cur++;
		}
		reverse(str, cur - 1);
		if(*cur != '\0')
		cur++;
	}
	printf("%s", arr);
	return 0;
}