首页 > 试题广场 >

字符串倒序

[编程题]字符串倒序

热度指数：4115 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组成了句子，最终要求把句子按单词反转解密。说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。

输入描述:

输入一个字符串。包含空格和可见字符。长度<=100000。

输出描述:

输出一个字符串，表示反转后结果。

示例1

输入

the	sky	is												blue!

输出

blue! is sky the

备注:

输出一个字符串，表示反转后结果。

算法知识视频讲解

小蒲想变强

发表于 2021-08-20 12:04:35

基本思路：从字符串末尾向首地址元素倒序遍历，遇见空格字符且该空格字符下一位字符非空格时，打印出字符串，以空格或者'\0'结束。由于原字符串的开头没有空格，使用倒叙遍历无法找到第一个单词，故需要再手动从字符串数组的首地址元素开始，以空格或者'\0'结束，将第一个单词输出。c语言源码： #include 展开全文