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

WebView2 通过 PuppeteerSharp 实现爬取 王者 壁纸 (案例版)

10 【异步组件 组合式函数(hooks)】

消息队列概述

Flink快速上手 完整使用 (第二章)

【API 管理】什么是 API 管理,为什么它很重要?

【Enterprise Architecture】Agile and Enterprise Architecture: Strategic Alliance

Matlab符号函数的生成及计算其函数值

多线程知识点总结之温故而知新

JS高级 之 使用 Iterator - Generator

Payment x Aggregation x Ledger Separation - The Way to Avoid Risk of "Erqing" on the Return Platform
随机推荐
俄罗斯宣布临时禁止进口摩尔多瓦植物产品
[Metaverse Omi Says] Listen to how Rabbit Fan Rabbit creates a new era of trendy play from virtual to reality
Shell脚本数组
Basic concepts of concurrency, operations, containers
VBA: Inputbox Function and Inputbox Method
【物联网架构】最适合物联网的开源数据库
VBA: 遍历文件抓取指定条件的数据
CentOS和Ubantu的Mysql主从配置
Plot temperature curves; QChart,
09 【Attributes继承 provide与inject】
【元宇宙欧米说】看UCOUCO如何将行为艺术融入元宇宙
多租户技术
shell------ commonly used gadgets, sort, uniq, tr, cut
【STL】位图的介绍使用以及代码的模拟实现
【物联网架构】什么是物联网平台?
中国驻越南使馆提醒在越北部、中部地区中国公民做好台风“木兰”安全防范
【API 管理】什么是 API 管理,为什么它很重要?
JS高级 之 使用 Iterator - Generator
【软考 系统架构设计师】案例分析⑥ Web应用系统架构设计
mysql千万级别数据库优化
