翻转单词顺序VS左旋转字符串（Java）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u013132035/article/details/82053239

题目：

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

思路：

思路一：先将整个英语句子中每个单词翻转即将“I am a student.”翻转成“I ma a .tneduts ”。然后再将整个句子翻转就变成"student. a am I"。

思路二：先将整个英语句子中翻转，然后再将每个单词翻转。

代码实现：

思路一实现：

public static String reverse(char c[], int start, int end){ //翻转函数
	if(start > end){
		return "";
	}
	char tmp;
	while(start < end){
		tmp = c[start];
		c[start] = c[end];
		c[end] = tmp;
		start++;
		end--;
	}
	return String.valueOf(c);
}
	
public static String reverseSentence(String str){
	if(str == null || str.trim().length() == 0){
		return str;
	}
	String[] words = str.split(" ");
	StringBuilder sb = new StringBuilder();
	for(int i = 0; i < words.length; i++){ //每个单词实现翻转
		sb.append(reverse(words[i].toCharArray(), 0, words[i].length() -1)).append(" ");
	}
	if(sb.length() > 0){
		sb.deleteCharAt(sb.length()-1); //去掉最后添加的一个空格
	}
	return reverse(sb.toString().toCharArray(), 0, sb.length()-1); //翻转整个字符串输出
}

思路二实现：

public static String reverse(char []c, int start, int end){ //翻转字符数组函数
	if(start > end){
		return "";
	}
	char tmp;
	while(start < end){
		tmp = c[start];
		c[start] = c[end];
		c[end] = tmp;
		start++;
		end--;
	}
	return String.valueOf(c);
}
	
public static String reverseSentence(String str){
	if(str == null || str.trim().length() == 0){
		return str;
	}
	String s = reverse(str.toCharArray(), 0, str.toCharArray().length-1);//翻转整个字符串
	String[] words = s.split(" ");
	StringBuilder sb = new StringBuilder();
	for(int i = 0; i < words.length; i++){//翻转字符串中的每个单词
		sb.append(reverse(words[i].toCharArray(), 0, words[i].length()-1)).append(" ");
	}
	return sb.toString();
}

拓展题目：

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

思路：

和上面反转单词很类似。以输入的数字2位界限，类比翻转单词顺序即可。

代码实现：

public class Main {

	public static void reverse(char c[], int start, int end){
		char tmp;
		while(start < end){
			tmp = c[start];
			c[start] = c[end];
			c[end] = tmp;
			start++;
			end--;
		}
	}
	
	public static String leftRotateString(String str, int n){
		if(str==null || str.trim().length() == 0){
			return str;
		}
		char[] c = str.toCharArray();
		if(n > 0 && n < str.length() && str.length() > 0){
			reverse(c, 0, n-1);
			reverse(c, n, c.length-1);
			reverse(c, 0, c.length-1);
		}
		return String.valueOf(c);
	}
	
	public static void main(String[] args) {
		String str = "abcdefg";
		String s = leftRotateString(str, 2);
		System.out.println(s);
	}
}