[12][01][186] 翻转字符串里的单词 II

1. 题目描述

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

输入: ['t', 'h', 'e', ' ', 's', 'k', 'y', ' ', 'i', 's', ' ', 'b', 'l', 'u', 'e']
输出: ['b', 'l', 'u', 'e', ' ', 'i', 's', ' ', 's', 'k', 'y', ' ', 't', 'h', 'e']

2. 解题思路

整体需要关注’ ’ 是翻转的隔离符

• 将整个 char[] 进行翻转
• 遍历翻转后的 char[], 定义一个变量 start 记录下次局部翻转起始位置, 当遇到位置 i 为’ ’ 时, 将 start ~ i-1 位置进行翻转
• 最后对 start ~ length-1 位置进行翻转

public void reverseWords(char[] s) {
    // 两次翻转即可，第一次全局翻转，第二次翻转各个单词
    int len = s.length;
    reverse(s, 0, len - 1);

    int start = 0;
    for (int i = 0; i < len; i++) {
        if (s[i] == ' ') {
            // 翻转前面的单词
            reverse(s, start, i - 1);
            start = i + 1;
        }
    }
    // 翻转最后一个单词
    reverse(s, start, len - 1);
}

private void reverse(char[] s, int start, int end) {
    while (start < end) {
        char tmp = s[start];
        s[start] = s[end];
        s[end] = tmp;
        start++;
        end--;
    }
}