String相关题目（左移字符串、翻转单词序列）

左移字符串
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

public class Solution {
    //调用三遍reverse方法，借助翻转单词顺序中的方法
    public String LeftRotateString(String str,int n) {
         if(str==null||n==0||str.length()==0)return str;
         char[] array=str.toCharArray();
         //先把前n个字符翻转一下
         reverse(array, 0, n-1);
         //把剩下的字符翻转一下
         reverse(array, n, array.length-1);
         //把整个字符翻转一下
         reverse(array, 0, array.length-1);
        return new String(array);
    }
     public   void reverse(char[] chars,int low,int high){
            while(low<high){
                char temp=chars[low];
                chars[low]=chars[high];
                chars[high]=temp;
                low++;
                high--;
            }
        }
}

翻转单词序列
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

//思路就是先翻转整个句子，再翻转单词
public class Solution {
    //先翻转整个句子，再翻转单词
    public String ReverseSentence(String str) {
        char[]chars=str.toCharArray();
        //翻转整个句子
        reverse(chars, 0, chars.length-1);
        //System.out.println(new String(chars));
        int blank=-1;
        int nextBlank=0;
        for(int i=0;i<chars.length;i++){
            if(chars[i]==' '){
                //记录空格的位置
                nextBlank=i;
                //翻转两个空格之间额字符
                reverse(chars,blank+1,nextBlank-1);
                //更新空格的位置
                blank=nextBlank;
            }
        }
        //最后翻转最后一个单词，因为之前的翻转没有到最后一个单词
        reverse(chars, blank+1,chars.length-1);
        //把字符数组变成字符串
        return new String(chars);

    }
    public   void reverse(char[] chars,int low,int high){
        while(low<high){
            char temp=chars[low];
            chars[low]=chars[high];
            chars[high]=temp;
            low++;
            high--;
        }
    }
}