当前位置:网站首页>C语言题解:倒置字符串
C语言题解:倒置字符串
2022-08-10 09:51:00 【某某小卢】
完整代码在最后
题目:
将一句话的单词进行倒置,标点不倒置。比如 "I like beijing.",经过处理后变为:"beijing. like I"。
字符串长度不超过100。
输入描述:
输入一个仅包含小写字母、空格、'.' 的字符串,长度不超过100。
'.' 只出现在最后一个单词的末尾。
输出描述:
依次输出倒置之后的字符串,以空格分割。
示例1
思路讲解:
这题倒置字符串与平常我们遇到的不太一样,平常我们都是将abcdef变成fedcba,而本题我们将
I like beijing。变成beijing。 like l ;它这里是将一个个单词倒序的。
所以正常的倒序是做不到的。而我们是否可以在正常的倒序的基础上将这个进行改进呢?
答案肯定是可以的啦!
我们可以想办法把beijing这个单词先进行倒序,变成gnijieb,然后再利用我们传统的倒序把一个个字母弄到前面去。所以我们先把I like beijing。变成gnijieb。 ekil I 然后再进行倒序就好啦。
我们需要先将单词反序
然后利用fan这个函数进行倒序
到这里的时候我们的I like beijing。变成gnijieb。 ekil I 然后我们进行单词的一个变换位置
我们可以利用fan这个函数再次变换,就可以完成我们想要的效果了
运行结果:
完整代码:
#include<stdio.h>
#include<string.h>
#include <assert.h>
void fan(char* left, char* right)
{
assert(left);
assert(right);
while (left < right)
{
char t;
t = *left;
*left = *right;
*right = t;
left++;
right--;
/*这里将字符串里面的每一个单词反序*/
}
}
int main()
{
char arr[101] = { 0 };
gets(arr);/*输入数组*/
char* cur = arr;
while (*cur)
{
char* start = cur;
char* end = cur;
while (*end != ' ' && *end != '\0')
{
end++;
/*确定空格或者\0的位置*/
}
if (*cur != '\0')
cur = end + 1;/*+1就直接到了空格的下一个啦*/
else
cur = end;/*end是\0的时候结束循环*/
fan(start, end - 1);
}
int len = strlen(arr);
fan(arr, arr + len - 1);/*单词之间反序*/
printf("%s ", arr);
return 0;
}
边栏推荐
猜你喜欢
随机推荐
makefile 杂项
ELK入门
「数据架构」数据模型,数据字典,数据库模式 和ERD的比较
CAD转WPF: 关于CAD图纸文件转换为WPF矢量代码文件(xaml文件)的技巧
Flink部署 完整使用 (第三章)
10 【异步组件 组合式函数(hooks)】
13 【script setup 总结】
【数据库架构】OLTP 和 OLAP:实际比较
web项目访问引用jar内部的静态资源
「业务架构」TOGAF建模:组织分解图(组织映射)
单例模式基类
"Guangzhou highway engineering measures for the supervision and administration of production safety, and revised from six aspects
【软考 系统架构设计师】系统可靠性分析与设计① 系统可靠性分析
解决问题目录
JS高级 之 Promise 详解
【API Management】What is API Management and why is it important?
"Data Architecture": How can master data management (MDM) help my industry?
mysql千万级别数据库优化
解决ASP.NET Core在Task中使用IServiceProvider的问题
Oracle rac所在的网络要割接,停掉其中一个rac节点,这种方案可行吗?