Reverse Words in a String(翻转字符串)

Posted 2020-09-14

给定一个字符串，逐个翻转字符串中的每个单词。

Given s = "the sky is blue",
return "blue is sky the".

• 单词的构成：无空格字母构成一个单词
• 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
• 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

思路：

1、定义一个新的字符串str 接收原字符串删除首尾空字符后的字符串 trim()；

2、定义字符串tmp 存储遍历字符串时的每个单词；

3、遍历每个字符用c = substring(i,i+1)，tmp += c， 遍历到空格为止是一个单词。

4、定义字符串result， 连接每次遍历到的字符串，result = tmp + " " + result；

5、因为原字符串删除了首尾空字符，所以遍历到最后一个单词就跳出了循环，result没有加入最后一个单词，所以在循环结束之后连接最后一个单词。