当前位置:网站首页>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;
}
边栏推荐
猜你喜欢

【元宇宙欧米说】听兔迷兔如何从虚拟到现实创造潮玩新时代

Shell functions and arrays

"Microservice Architecture" Arrangement and Choreography - Different Models for Making Systems Work Together

12 【其它组合式API】

CentOS和Ubantu的Mysql主从配置

shell iterates over folders and outputs
![[Internet of Things Architecture] The most suitable open source database for the Internet of Things](/img/e9/10cf128dec3000daf7a3b2c816588f.jpg)
[Internet of Things Architecture] The most suitable open source database for the Internet of Things

Excel draws statistical graphs

【数据仓库】什么是 Azure Synapse,它与 Azure Data Bricks 有何不同?

傅立叶级数与傅里叶变换
随机推荐
关于编程本质那些事
在“企业通讯录”的盲区,融云的边界与分寸
UE4 Sequence添加基础动画效果 (05-蓝图触发Sequence)
How to break the DeepFake face-changing scam?turn him over
哈希表,哈希桶的实现
CAD转WPF: 关于CAD图纸文件转换为WPF矢量代码文件(xaml文件)的技巧
LiveGBS操作日志页面快速的筛选上级平台的调用记录直播观看录像回看等操作
keepalived:主备配置
2022年固定资产管理系统的概况
keepalived:常见问题
单例模式基类
Shell functions and arrays
【数据仓库】什么是 Azure Synapse,它与 Azure Data Bricks 有何不同?
keepalived:双主配置
Flink快速上手 完整使用 (第二章)
ELK框架搭建[通俗易懂]
【分布式】资源与事务:可观测性的基本二重性
[Data Architecture] Distributed Data Grid as a Solution for Centralized Data Monolith
06 【生命周期 模板引用】
消息队列概述
