151. 翻转字符串里的单词(中等)

题目

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

思路

首先去掉字符串首位空格
从后前向依次遍历，寻找边界，首先边界是空格，(倒数第一个单词的头)寻找空格，若碰到第一个空格，则将后面的字符加入进res, 再去寻找边界，此时边界不是空格，(前一个单词的尾)，找到倒数第二个单词的尾后，将j再次移过来。

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        int j = s.length() - 1, i = j;
        StringBuilder res = new StringBuilder();
        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();
    }
}

时间复杂度 O(N)O(N) ： 其中 NN 为字符串 ss 的长度，线性遍历字符串。
空间复杂度 O(N)O(N) ： 新建的 list(Python) 或 StringBuilder(Java) 中的字符串总长度 \leq N≤N ，占用 O(N)O(N) 大小的额外空间。

思想

i – , 边界是空格，那么s.charAt(i) != ’ ’ ，i-- while

出错点：

字符串空格是’ ’
返回结果前，记得将StrinBuilder s， s.toString().trim()
s.substring()是i, j 包含i, 不包含j
删除前后空格：trim()

计算长度 n 要在删除前后’ ’ 后，要不然越界
s = s.trim();
int n = s.length();

作者：jyd
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/solution/151-fan-zhuan-zi-fu-chuan-li-de-dan-ci-shuang-zh-2/
来源：力扣（LeetCode）