剑指 offer 笔记 44 | 翻转单词顺序列

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

思路分析

• 1、先把每个单词都进行反转
• 2、再把字符串全部反转

解释说明：

public class Solution {
    public String ReverseSentence(String str) {
        if(str == null || str.length() == 0)
            return str;       
    char[] seq = str.toCharArray();
    int length = seq.length;
    // 定义两个指针记录要反转单词的起始位置
    int start = 0;
    int end = 0;
    // 这里一定要含有等于，因为要判断是否是最后一个单词，从而可以处理最后一个单词
    while (end <= length) {
      // 当已经遍历到字符串的最后一个字符，或者当前字符是空格时
      // 则对空格前的单词进行反转，即"ma"反转为"am"
      // 一定要把判断是否是结尾放在前面，否则seq[end]会报错，因为数组的有效索引是从0开始的
      // 反转后修改单词的起始指针为空格的下一个字符
      // 如果不符合条件，则移动指针继续判断下一个字符
      if (end == length || seq[end] == ' ') {
        reverse(seq, start, end - 1);
        start = end + 1;
      }
      end++;
    }
    // 反转这个数组
    reverse(seq, 0, length - 1);
    return new String(seq);
  }
  
  private  void reverse(char[] seq, int start, int end) {
    while (start < end) {
      char temp = seq[start];
      seq[start] = seq[end];
      seq[end] = temp;
      start++;
      end--;
    }
}
}