首页 > 试题广场 >

字符串倒序

[编程题]字符串倒序
  • 热度指数:4162 时间限制: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 展开全文