剑指offer面试题58：翻转字符串（Java 实现）

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

测试用例：

1、功能测试：句子中只有一个或有多个单词。

2、负面测试：输入的字符串为空；字符串只有空字符。

思路：

第一步反转句子中所有的字符。比如翻转“I am a Student"中所有的字符得到”.tneduts a ma i",此时不但翻转了句子中单词的顺序，连单词内的字符顺序也被翻转了。第二步再反转每个单词中字符的顺序，就得到了“student. a am I".这正是符合题目要求的输出。
 

public String ReverseSentence(String str){
		if(str == null)
			return str;
		
		//首先把整个句子整体翻转
		String reverseStr = reverse(str);
		
		//利用正则表达式把整个句子按空格拆分为单词
		String[] splitString = reverseStr.split(" ");
		
		//遍历将每个单词翻转回去
		String resultString = "";

		for(String string:splitString){
		resultString = resultString + reverse(string)+" ";
		}
		return resultString;
	}

	//翻转字符串函数
	 private String reverse(String string) {

		 char[] array = string.toCharArray();
		 int i = 0;
		 int j = array.length - 1;
		 
		 while (i < j) {
			 char tem = array[i];
			 array[i] = array[j];
			 array[j] = tem;

			 i++;
			 j--;
		 }
		 return String.valueOf(array);
	 }

题目二：左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串 "abcdefg" 和数字2，该函数将返回左旋转两位得到的结果 "cdefgab"。

测试用例：

1、功能测试：把长度为 n 的字符串左旋转 0 个、1 个、2 个字符、n -1 个、n 个、n +1个字符。

2、负面测试：输入的字符串为空。

思路：

先把字符串前面的若干个字符和后面的字符分为两部分，分别翻转前面的部分和后面的部分，再翻转整体字符串。

 public String LeftRotateString(String str, int n){
			 if(str == null || str.length() < 2 || str.length() <= n){
				 return str;
			 }
			 
			 char[] charArray = str.toCharArray();
			 
			 //翻转前n个字符
			 reverse(charArray, 0, n-1);
			 
			 //翻转后面剩余的字符
			 reverse(charArray, n, charArray.length-1);
			 
			 //整体翻转
			 reverse(charArray, 0, charArray.length-1);
			 
			 return String.valueOf(charArray);
		 } 
			 
		//翻转字符串函数
		private void reverse(char[] array, int start, int end) {
			
			 while (start < end) {
				 char temp = array[start];
				 array[start++] = array[end];
				 array[end--] = temp;
			 }
		}