[劍指offer] 左旋轉字元串

本文首發于我的個人部落格： 尾尾部落

題目描述

彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字元串模拟這個指令的運算結果。對于一個給定的字元序列S，請你把其循環左移K位後的序列輸出。例如，字元序列S=”abcXYZdef”,要求輸出循環左移3位後的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

解題思路

很簡單的題，在第 n 個字元後面将切一刀，将字元串分為兩部分，再重新并接起來即可。注意字元串長度為 0 的情況。

參考代碼

public class Solution {
    public String LeftRotateString(String str,int n) {
        int len = str.length();
        if(len == 0)
            return "";
        n = n % len;
        String s1 = str.substring(n, len);
        String s2 = str.substring(0, n);
        return s1+s2;
    }
}