反转字符串里的单词

2020-07-20

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



示例 1：

输入: "the sky is blue"
输出:"blue is sky the"
示例 2：

输入: " hello world! "
输出:"world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: "a good  example"
输出:"example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路:利用双指针的想法，我们可以从后往前截取单词然后加入到StringBuffer中，当我们取出来是就是倒叙，类似于栈的运用
然后利用i，j双指针，根据ij来确定截取单词的位置

class Solution {
    public String reverseWords(String s) {
        if(s.length() == 0) {
			return "";
		}
		s = s.trim();
		StringBuffer res = new StringBuffer();
		int  j = s.length()-1;
		int i = j;
		while(i>=0) {
			while(i>=0&&s.charAt(i)!=' ') {
				i--;
			}
			res.append(s.substring(i+1, j+1)+" ");
			while(i>=0&&s.charAt(i)==' ') i--;//去除单词间的空格
			j = i;
			
		}
		return res.toString().trim();
    }
}