改变1.翻转字符串

翻转单词顺序

反转单词顺序但单词内部顺序不变
思路就是先翻转所有的字符然后再翻转每个单词中字符的顺序。

public class Solution {
    public String ReverseSentence(String str) {
        if(str==null || str.length()==0) return "";
        char[] c=str.toCharArray();
        reverse(c,0,c.length-1);
        int lo=0;
        for(int i=0;i<c.length;i++){
            if(c[i]==' '){
                reverse(c,lo,i-1);
                lo=i+1;
            }
        }
        reverse(c,lo,c.length-1);
        return new String(c);
    } 
    public void reverse(char[] c,int lo,int hi){
        while(lo<hi){
            char temp=c[lo];
            c[lo]=c[hi];
            c[hi]=temp;
            lo++;
            hi--;
        }
    }
}

旋转字符串（循环左/右移）

将一个字符串左移就是将左边的部分搬到右边但原来的顺序不变，借鉴上面的操作，可以先分别内部翻转两部分，然后再整体翻转整个字符串。
循环左移k位相当于循环右移k位,所以如果给的是右移，转换一下成左移就行

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null || str.length()==0) return "";
        char[] c=str.toCharArray();
        reverse(c,0,n-1);
        reverse(c,n,c.length-1);
        reverse(c,0,c.length-1);
        return new String(c);
    }
    public void reverse(char[] c,int lo,int hi){
        while(lo<hi){
            char temp=c[lo];
            c[lo]=c[hi];
            c[hi]=temp;
            lo++;
            hi--;
        }
    }
}