左旋转字符串(java)

叮叮好久没有做题了，今天做的事反转字符串?
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
这个的解题思路可等同于翻转句子中的单词顺序，根据K将原String分为两个子String变量。
1.翻转各子变量中字符的顺序。
2.翻转整个变量的字符顺序。

我们来看一下String中截取字串的函数

//1.从beginIndex开始，到endIndex结束，左闭右开的区间。
public SString  substring(int beginIndex, int endIndex)
//2.从beginIndex到调用对象的末尾。
public String substring(int beginIndex) 

因为不能直接改变String变量里边字符的顺序，故需要先将String变量转换为char[ ]，再调整数组间字符的相对顺序。

public class Solution {
    //第一种解题思路
    public  String LeftRotateString(String str,int n) {
        if(str != null){
            int nLength = str.length();
            if(nLength > 0 && n> 0 && n  < nLength){
                String str1 = str.substring(0,n);
                char[] ch1 = str1.toCharArray();
                String str2 = str.substring(n);
                char[] ch2 = str2.toCharArray();
                str1 = reverse(ch1);
                str2 = reverse(ch2);
                str = str1 + str2;
                char[] ch = str.toCharArray();
                str = reverse(ch);
            }
        }
        return str;
    }
    
    private  String reverse(char[] ch){
        int head = 0;
        int tail = ch.length - 1;
        for(; head < tail; head++,tail--){
            char temp = ch[head];
            ch[head] = ch[tail];
            ch[tail] = temp;
        }
        return new String(ch);
    }
    
    //第二种解题思路，巧妙用函数
    public String reverseLeftWords(String s, int n) {
        if(s == null || n < 0){
            return s;
        }else{
            String first =s.substring(0,n);
            String last =s.substring(n,s.length());
            s =  last+first;
            return s;
        }
    }
}

翻转单词顺序

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
1.先将整个句子翻转过来。
2.翻转单词之间的顺序。
String 类里边的toCharArray方法，并不会将String 的回车符转换过去，因此for循环里边的转换单词顺序，是没有转换最后一个空格后边的单词顺序，故需在整个for循环结束之后，在次处理最后一个单词顺序。

    public String ReverseSentence(String str) {
        if(str != null){
            char[] ch = str.toCharArray();
            int head = 0,tail = ch.length -1;
            //先将整个句子翻转过来
             ch = reverse(ch,head,tail);
            //翻转单个单词
            int i = 0,j = 0;
            for(; j < ch.length; ++j){
                if(ch[j] == ' '){
                    ch = reverse(ch,i,j-1);
                    i = ++j;
                }
            }
            ch = reverse(ch,i,j -1);
            str = new String(ch);
        }
        return str;
    }
    private char[] reverse(char[] ch,int head,int tail){
        for(; head < tail; head++,tail--){
            char temp = ch[head];
            ch[head] = ch[tail];
            ch[tail] = temp;
        }
        return ch;
    }