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

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

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没有加入最后一个单词，所以在循环结束之后连接最后一个单词。　　

 

String.trim()方法返回一个删除字符串首尾空白字符后的字符串，但是对原字符串不做修改。

 

再次整理时发现一了漏洞，最后返回的字符串结尾有一个空格，但是测试通过了。可以修改为 return result.trim()。

转载于:https://www.cnblogs.com/yanernanfei/p/6777655.html