左旋转字符串

88 阅读1分钟

左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。

请定义一个函数实现字符串左旋转操作的功能。

比如输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab"。

注意:

数据保证n小于等于输入字符串的长度。

样例
输入:"abcdefg" , n=2
输出:"cdefgab"

遍历

时间复杂度O(n)

class Solution {
    public String leftRotateString(String str,int n) {
        StringBuilder sb = new StringBuilder();
        StringBuilder res = new StringBuilder();
        char[] chars = str.toCharArray();
        for(int i = 0;i < chars.length;i++){
            if(i <= n - 1){
                sb.append(chars[i]);
            }else{
                res.append(chars[i]);
            }
        }
        return res.append(sb).toString();
    }
}