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;
    }
}