首页 > 代码库 > Reverse Words in a String(翻转字符串)

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

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