剑指Offer系列-面试题42：翻转单词顺序和左旋转字符串

题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内的字符顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”，输出“student. a am I”。

思路：先把整个字符串翻转过来，然后再把每个单词翻转过来。

代码：

private void reverse(char[] chars, int begin, int end) {
	if (chars == null || chars.length < 2 || end - begin < 1) {
		return;
	}
	while (begin < end) {
		char tmp = chars[begin];
		chars[begin] = chars[end];
		chars[end] = tmp;
		begin++;
		end--;
	}
}

public String ReverseSentence(String str) {
	if (str == null || str.length() < 2) {
		return str;
	}
	char[] chars = str.toCharArray();
	int length = chars.length - 1;
	// 先把整个字符串反过来
	reverse(chars, 0, length);
	// 再依次翻转单个单词
	int begin = 0;
	int end = 0;
	while (end != length) {
		// 找到空格
		if (chars[end] == ' ') {
			reverse(chars, begin, end - 1);
			begin = end + 1;
		}
		end++;
	}
	reverse(chars, begin, end);
	return String.valueOf(chars);
}

题目二：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转的功能。比如输入“abcdefg”和数字2，返回“cdefgab”。

思路：翻转前n个字符，再翻转后面的部分，最后翻转整个字符串。

代码：

public String LeftRotateString(String str, int n) {
	int length = str.length();
	if (str == null || length < 2 || n < 1) {
		return str;
	}
	char[] chars = str.toCharArray();
	// 翻转前n个字符
	reverse(chars, 0, n - 1);
	// 翻转后面的字符
	reverse(chars, n, length - 1);
	// 翻转整个字符串
	reverse(chars, 0, length - 1);
	return String.valueOf(chars);
}