翻转单词顺序列-剑指Offer

翻转单词顺序列

题目描述

牛客最近来了一个新员工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) {
			return null;
		}
		if (str.length() == 1) {
			return str;
		}
		char[] strChar = str.toCharArray();
		reverse(strChar, 0, strChar.length - 1);
		int left = -1;
		int right = 0;
		while (right < strChar.length) {
			if (strChar[right] == ‘ ‘) {
				reverse(strChar, left + 1, right - 1);
				left = right;
			}
			right++;
		}
		reverse(strChar, left + 1, right - 1);
		return String.valueOf(strChar);
    }
	public void reverse(char[] data, int left, int right) {
		if (data == null || left >= right) {
			return;
		}
		while (left < right) {
			char temp = data[left];
			data[left] = data[right];
			data[right] = temp;
			left++;
			right--;
		}
		return;
	}
}