42、左旋转字符串
题目一（35、翻转单词顺序）
- 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
思路
-
见到这道题，我第一思想就是先剔除掉空格，然后反转整个字符串
-
先剔除空格的思路，是先剔除首部和尾部的空格，然后对于中间的空格，找到的话只添加一个空格，直到找到下一个单词；abc def(隔了3个空格),abc不是空格，就加到result字符串里，然后直到了第一个空格，result就加一个空格，然后循环一直往下遍历，直到找到不是空格的d然后再把d加到字符串里面（ef不是空格也依次加到result里面），最后就得到了abc def剔除掉了空格
-
反转整个字符串，再反转每个单词：abc hef反转完就是feh cba 然后在依次反转每个字符串feh反转完就hef cba反转完就是abc,然后连接起来就是def abc完成反转
代码
public class Solution {
public String ReverseSentence(String str) {
if(str.trim().equals(""))
return str;
String[] strarray = str.split(" ");
String s ="";
for(int i=strarray.length-1;i>=0;--i){
if(!strarray[i].equals(" ")){
if(i==0)
s = s + strarray[i];
else if(i>0){
s += strarray[i]+" ";
}
}
}
return s;
}
}
- 符合面试官的预期的方法：第一步反转字符串所有的字符，第二步是反转每个单词的顺序。
- 原因：面试官加大难度后的面试题，就是根据这道题目改编。
- 增强新的题目：字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。将XYZdef当做一个单词，abc当做一个单词。
题目二
- 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
思路
- 将XYZdef当做一个单词，abc当做一个单词。在abc和XYZdef之间加入‘ ’，当做切割字符串的标志，然后使用翻转单词顺序的方法解决
- 缺点就是：输入的字符串进行改动。
- 最优秀的方法、符合面试官的预期的方法：第一步反转字符串所有的字符，第二步是反转每个单词的顺序。
代码
public class Solution {
public String LeftRotateString(String str,int n) {
char[] array = str.toCharArray();
int len = array.length;
String str2 ="";
char[] array1 = new char[len+1];
if(n>array.length)
return str2;
for(int i=0;i<n;i++){
array1[i] = array[i];
}
array1[n] = ' ';
for(int i=n+1;i<array1.length;i++){
array1[i] = array[i-1];
}
String str1 = String.valueOf(array1);
str2 = ReverseSentence(str1);
return str2;
}
public String ReverseSentence(String str) {
if(str.trim().equals(""))
return str;
String[] strarray = str.split(" ");
String s ="";
for(int i=strarray.length-1;i>=0;--i){
s = s + strarray[i];
}
return s;
}
}
