P136. 翻转单词顺序

leetcode 151 lintcode 53 字符串 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个英文句子,你要翻转句子中单词的顺序。注意,句子中的标点视为单词的一部分。原始句子的开头和结尾可能包含多余的空格,并且相邻单词之间也可能有多个空格。在翻转单词顺序后,句子的开头和结尾不能包含多余的空格,并且相邻单词之间也只允许有一个空格。

比如说,给你的句子是:

"  hi, how  are you?  "

这个句子的开头和结尾都有两个多余的空格,并且 how 和 are 之间也是两个空格。

把这几个单词翻转顺序后,得到:

"you? are how hi,"

可以看到,翻转单词后的句子开头和结尾都不包含多余的空格,并且相邻单词之间只有一个空格。另外,标点符号也跟着邻接的单词一起移动。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。