问题:
给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: “the sky is blue”
输出: “blue is sky the”
示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
分析:
这个问题比较容易上手,读完题目要求,大家差不多就有自己的想法了。
在这里先介绍使用Java提供的库函数解决该问题的方法:
- 消除干扰,将给定字符串的首尾空格去除;
- 将字符串以空格为分隔符,分解成字符串数组;
- 将数组元素从后往前遍历,构成字符串。
最后一步需要注意,在使用空格作为分隔符进行分解的时候,可能存在两个单词间有多个空格,这样我们得到的数组会存在空串("")元素,在连接时,我们要将空串去掉。
例:
s = “hello world!”,hello 与 world! 之间有三个空格,转换成数组结果为{“hello”,"","",“world!”},这样,我们在连接字符串时,需要将空串去掉。
代码如下:
class Solution {
public String reverseWords(String s) {
String str = s.trim(); // 去除首尾空格
// 若去掉空格之后,该字符串变为空串,直接返回
if(str.equals("")) return "";
// 以空格为分隔符将字符串转换为字符串数组
String data[] = str.split(" ");
StringBuffer sb = new StringBuffer();
for(int i = data.length-1