标签：
例如输入字符串”I am a student. ”，则输出”student. a am I”。
第一步翻转句子中所有的字符。比如翻转“I am a student. ”中所有的字符得到”.tneduts a m a I”，此时不但翻转了句子中单词的顺序，连单词内的字符顺序也被翻转了。第二步再翻转每个单词中字符的顺序，就得到了”student. a am I”。这正是符合题目要求的输出。
public class Test { public static void main(String[] args) { String str = "Student. a am I"; System.out.println(reverseSentence(str)); } public static String reverseSentence(String str) { if(str == null || str.length() < 1) return str; char[] chStr = str.toCharArray(); reverse(chStr, 0, chStr.length - 1); int start = 0; int end = 0; while(start < chStr.length) { if(chStr[start] == ‘ ‘) { start ++; end ++; } else if( end == chStr.length || chStr[end] == ‘ ‘ ) { // 此处或判断顺序不能改变 reverse(chStr, start, end-1); // 调换每个单词的顺序 end ++; start = end; } else { end ++; } } return String.valueOf(chStr); } public static void reverse(char[] ch, int start, int end) { if(ch == null || ch.length < 1 || start > end || start < 0 || end > ch.length) { return; } while(start < end) { char temp = ch[start]; ch[start] = ch[end]; ch[end] = temp; start ++; end --; } } }
比如输入字符串”abcefg”和数字 2，该函数将返回左旋转 2 位得到的结”cdefab”。
以”abcdefg”为例，我们可以把它分为两部分。由于想把它的前两个字符移到后面，我们就把前两个字符分到第一部分，把后面的所有字符都分到第二部分。我们先分别翻转这两部分，于是就得到”bagfedc”。接下来我们再翻转整个字符串， 得到的”cde 也 ab”同 lj 好就是把原始字符串左旋转 2 位的结果。
public class Test { public static void main(String[] args) { String str = "adcdefgh"; System.out.println(leftRotateString(str, 3)); } public static String leftRotateString(String str,int n) { if(str == null || str.length() < 1 || n < 0) { return str; } char[] ch = str.toCharArray(); reverse(ch, 0, n - 1); reverse(ch, n, ch.length - 1); reverse(ch, 0, ch.length - 1); return String.valueOf(ch); } public static void reverse(char[] ch, int start, int end) { if(ch == null || ch.length < 1 || start > end || start < 0 || end > ch.length) { return; } while(start < end) { char temp = ch[start]; ch[start] = ch[end]; ch[end] = temp; start ++; end --; } } }
标签：
原文地址：http://www.cnblogs.com/zywu/p/5799389.html
