Reverse Words in a String II

sjphiChina

于 2016-06-15 10:32:14 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51679306

strStr 专栏收录该内容

360 篇文章

订阅专栏

本文介绍了一种使用两步法反转字符串中单词的方法。首先整体反转整个字符串，然后再次遍历并单独反转每个单词。这种方法适用于字符串操作和算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两步法：

1. 先将整个字符数组反转；

2. 再次循环数组，遇到空格反转，遇到最后的位置反转

public class Solution {
    public void reverseWords(char[] s) {
        //if (s == null || s.length == 0) {
        if (s == null || s.length <= 1) {
            return;
        }
        reverseWordsHelper(s, 0, s.length - 1);
        int last = 0;
        for (int i = 0; i < s.length; i++) {
            if (s[i] == ' ') {
                reverseWordsHelper(s, last, i - 1);
                last = i + 1;
            } else if (i == s.length - 1) {
                reverseWordsHelper(s, last, i);
            }
        }
    }
    
    private void reverseWordsHelper(char[] s, int left, int right) {
        while (left < right) {
            char c = s[left];
            s[left] = s[right];
            s[right] = c;
            left++;
            right--;
        }
    }
}