LeetCode 反转字符串中的单词 III

Posted 2021-09-13 xhBruce

557. 反转字符串中的单词 III

---

单个单词折半对称交换，注意最后结束处理

class Solution {
    public String reverseWords(String s) {
        char[] sCh = s.toCharArray();
        for (int i = 0, k = i; i <= sCh.length; i++) {
            if (i == sCh.length || sCh[i] == ' ') {
                for (int j = 0; j < (i - k) / 2; j++) {
                    int m = i - 1 - j;
                    char c = sCh[j + k];
                    sCh[j + k] = sCh[m];
                    sCh[m] = c;
                }
                k = i + 1;
            }
        }
        return String.valueOf(sCh);
    }
}