*LeetCode-Reverse Words in a String II

最新推荐文章于 2020-06-02 12:23:27 发布

原创最新推荐文章于 2020-06-02 12:23:27 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

string

22 篇文章

订阅专栏

本文介绍了一种高效的字符串反转方法，通过两次反转实现单词级别的翻转，适用于多种编程应用场景。提供了详细的Java代码实现，包括如何反转整个字符串及每个单词。

首先把整个string reverse 然后每个词再reverse

或者先每个词reverse 再整个reverse 注意最后一个词要记得reverse 这也是只有一个词的coner case的情况

public class Solution {
    public void reverseWords(char[] s) {
        reverse( s, 0, s.length - 1);
        int start = 0;
        int end = 0;
        for ( int i = 0; i < s.length; i ++ ){
            if ( s[ i ] == ' '){
                reverse ( s, start, end );
                start = i + 1;
            }
            else 
                end = i;
        }
        reverse ( s, start, end );
    }
    public void reverse ( char[] s, int start, int end ){
        while ( start < end ){
            char c = s[ start ];
            s[ start ] = s [ end ];
            s[ end ] = c;
            start ++;
            end --;
        }
    }
}