【每日一题】倒置字符串(巧用cin输入流)

最新推荐文章于 2022-11-09 13:38:28 发布

一条余弦Cos

最新推荐文章于 2022-11-09 13:38:28 发布

阅读量241

点赞数

分类专栏：笔试-每日一题文章标签：字符串倒置字符串标准输入每日一题标准输出

本文链接：https://blog.csdn.net/Sunnyside_/article/details/110148991

版权

本文介绍了如何使用C++的cin输入流巧妙地解决倒置字符串的问题，保留标点符号不变，仅倒置单词顺序。通过利用cin按空格分隔单词的特性，将每个单词插入到前面，降低时间复杂度。

摘要由CSDN通过智能技术生成

推荐文章：

【每日一题】倒置字符串(巧用cin输入流)

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述：
每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100
输出描述：
依次输出倒置之后的字符串,以空格分割

输入：I like beijing.
输出：beijing. like I

将一句话的单词进行倒置，首先想到的是全转置，然后在全转置的字符串中查找空格或者\0, 遇到空格说明找到了一个单词，遇到’\0’说明源字符串完全遍历，将查找到的单词进行全转置，即可。整个思路在下面的简图列出。

//C语言实现
#include<stdio.h>
#include<string.h>
//转置字符串
void Reverse_String(char *s, int start, int leng)
{

关注

专栏目录

【每日一题】 倒置字符串(巧用cin输入流)