剑指offer | 翻转单词顺序列

翻转单词顺序列

描述

翻转单词顺序，例如输入：“I am a student.”，输出"student. a am I"。

代码 (Java)

public class Solution {
    public String ReverseSentence(String str) {
        if (str == null || str.length() == 0)
            return str;
        char[] string = str.toCharArray();
        // 翻转整个句子
        Reverse(string, 0, str.length() - 1);
        int start = 0;
        // 翻转句子中的每个单词
        for (int i = 0; i <= string.length; ++i) {
            if (i == string.length || string[i] == ' ') {
                Reverse(string, start, i - 1);
                start = i + 1;
            }
        }
        return String.valueOf(string);
    }

    public void  Reverse(char[] str, int start, int end) {
        while (start < end) {
            char tmp = str[start];
            str[start] = str[end];
            str[end] = tmp;
            start++;
            end--;
        }
    }
}

思路

• 找出翻转规律，翻转两次即可，第一次翻转整个句子，第二次翻转句子中的每个单词，以空格作为每个单词的间隔。