1. 程式人生 > >劍指offer-左旋轉字串

劍指offer-左旋轉字串

43.左旋轉字串

題目描述

組合語言中有一種移位指令叫做迴圈左移(ROL),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於一個給定的字元序列S,請你把其迴圈左移K位後的序列輸出。例如,字元序列S=”abcXYZdef”,要求輸出迴圈左移3位後的結果,即“XYZdefabc”。是不是很簡單?OK,搞定它!

解題思路:將原字串轉化為StringBuilder型別,左移n位就是對字串從後加入n次第一個數並同時刪除字串的第一個數。

 public String LeftRotateString(String str,int n) {
        if(str==null || str.length()==0)
            return str;
        StringBuilder s=new StringBuilder(str);
        for(int i=0;i<n;i++)
        {
            s.append(s.charAt(0));
            s.deleteCharAt(0);
        }
        return s.toString();
    }