左旋字串問題

問題描述：定義字串的左旋轉操作：把字串前面的若干個字元移動到字串的尾部。 
                  如把字串 abcdef 左旋轉 2 位得到字串 cdefab。 
       要求：請實現字串左旋轉的函數，要求對長度為 n 的字串操作的時間複雜度為

                  O(n)，空間複雜度為 O(1)。 

類似問題有：數組的迴圈移位等。

思路：字串如123abcd，上面說的旋轉其實就是字串向左移位，左移3位做法如下：

           123->321 abcd->dcba  於是123abcd->321dcba  

            再將翻轉321dcba-> abcd123即可

java代碼如下：

public class Reverse {private char[]  c;public Reverse(String s){this.c = s.toCharArray();}//左移字串public void leftShift(int k){//先對k模數k = k % (c.length);reverse( 0, k-1);reverse( k, c.length - 1);reverse( 0, c.length - 1);}//給定範圍，翻轉字串public void reverse(int begin,int end){while(begin<=end){swap(begin,end);begin++;end--;}}public void swap(int a,int b){char temp = c[a];c[a] = c[b];c[b] = temp;}public static void main(String[] args){String s = "raulinfi";Reverse r = new Reverse(s);r.leftShift(4);System.out.println(r.c);}}

    輸出為infiraul。