剑指offer27

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

解题思路分析

这道题考察字符串的反转问题，这里需要我们直到如何去反转一个字符串，整体反转之后，我们需要根据字符串的实际意义，再将每个单词反转成正确的顺序

• 在本题中我们需要注意的是，我们先将整个字符串反转之后，需要根据空格为界限再去反转每一个单词，使该字符串表达出该有的意思，直接上代码吧，代码里会解释很清楚

代码实现

public String reverseSentence(String str) {
    if (str == null) {
        return null;
    }
    char[] chars = str.toCharArray();
    int length = str.length();
    //整体反转
    reverse(chars, 0, length - 1);
    //为了通用化的处理每出现一个空格之后的反转
    int blank = -1;
    for (int i = 0; i < length; i++) {
        if (chars[i] == ' ') {
            int nextBlank = i;
            reverse(chars, blank + 1, nextBlank - 1);
            blank = i;
        }
    }
    //一定要记得，因为在最后一个空格之后，还会有最后一个单词需要反转，不能忘了这个
    reverse(chars, blank + 1, length - 1);
    return String.valueOf(chars);
}
//反转一个字符串的工具方法
private void reverse(char[] chars, int low, int high) {
    while (low < high) {
        char temp = chars[low];
        chars[low] = chars[high];
        chars[high] = temp;
        low++;
        high--;
    }
}