LeetCode字符串篇【翻转字符串里的单词】

力扣题目链接(opens new window)

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

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

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

示例 3：
输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

正解

依据题意，除去前导后导空格，然后以空格为界，将单词划分，倒着加入新字符串。

class Solution {
       public static String reverseWords(String s) {
        boolean flag = false;
        //去除前导后导的空格
        s = s.trim();
        StringBuffer buffer = new StringBuffer();
        int left = s.length() - 1;
        int right = s.length() - 1;
        for (int i = s.length() - 1; i >= 0; i--) {//从后往前历遍
            if (s.charAt(i) != ' ') {
                if(i==0){//考虑第一个单词的特殊情况
                    buffer.append(" "+s.substring(left, right + 1));
                }
                flag = true;
                left--;
            } else if (s.charAt(i) == ' ') {
                if (flag) {
                    buffer.append(s.substring(left, right + 1));
                    flag = false;
                }
                left--;
                right = left;
            }
        }
        s=String.valueOf(buffer);
        return s.trim();//最后除去最后一个单词可能多余的空格
    }
}