首页 > 试题广场 >

单词逆序

[编程题]单词逆序
  • 热度指数:5124 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
对于一个字符串,请设计一个算法,只在字符串的单词间做逆序调整,也就是说,字符串由一些由空格分隔的部分组成,你需要将这些部分逆序。
给定一个原字符串A,请返回逆序后的字符串。例,输入"I am a boy!", 输出"boy! a am I"

输入描述:
输入一行字符串str。(1<=strlen(str)<=10000)


输出描述:
返回逆序后的字符串。
示例1

输入

It's a dog!

输出

dog! a It's
头像 浮生后雪
发表于 2019-09-16 16:20:47
思路:最简单的就是利用栈的FILO的特性,当然也可以用数组,但思路就没这么清晰明了了。 先利用spilt()函数将字符串按单词拆分 再将拆分的结构压进栈 最后出栈,拼接一下即可 代码: package 瓜 展开全文