力扣151.反转字符串中的单词

151.反转字符串中的单词

思路1：

创建一个字符串数组，遍历字符串s，把每个单词放入字符串数组中，最后再倒序遍历字符串数组放入StringBuilder中，每个单词之间加入空格即可

代码实现：

class Solution {
    public String reverseWords(String s) {
        char[] ch = s.toCharArray();
        char[] temp = new char[s.length()];
        String[] strs = new String[s.length()];
        int count = 0;//字符串 总数
        int index = 0;//临时字符串的下标
        for (int i = 0; i < s.length(); i++) {
            if (Character.isLetter(ch[i]) || Character.isDigit(ch[i])) {
                temp[index++] = ch[i];
                while ((i+1) < s.length() && ch[++i] != ' ') {
                    temp[index++] = ch[i];
                }
                strs[count] = new String(temp, 0, index);
                index = 0;
                count++;
            }
        }
        StringBuilder sb = new StringBuilder();
        for (int i = count - 1; i >= 0; i--) {
            sb.append(strs[i]);
            if (i != 0) {
                sb.append(" ");
            }
        }
        return new String(sb);
    }
}

思路2：

用StringBuilder先去掉多余的空格，然后反转整个字符串s，此时每个单词是反的，最后反转每个单词即可

代码实现:

class Solution {
    public String reverseWords(String s) {
        StringBuilder sb = removeExtraSpace(s);
        reverseString(sb, 0, sb.length() - 1);
        reverseEachWord(sb);
        return sb.toString();
    }

    //去除多余空格
    public StringBuilder removeExtraSpace(String s) {
        StringBuilder sb = new StringBuilder();
        int start = 0;
        int end = s.length() - 1;
        while (s.charAt(start) == ' ') {
            start++;
        }
        while (s.charAt(end) == ' ') {
            end--;
        }
        while (start <= end) {
            if (s.charAt(start) != ' ' || sb.charAt(sb.length() - 1) != ' ') {
                sb.append(s.charAt(start));
            }
            start++;
        }
        return sb;
    }

    //反转字符串
    public void reverseString(StringBuilder sb, int start, int end) {
        while (start <= end) {
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
    }

    //反转每个单词
    public void reverseEachWord(StringBuilder sb) {
        int start = 0;
        int end = 1;
        while (start < sb.length()) {
            while (end < sb.length() && sb.charAt(end) != ' ') {
                end++;
            }
            reverseString(sb, start, end - 1);
            start = end + 1;
            end = start + 1;
        }
    }
}