力扣 剑指offer58 左旋转字符串

题目:

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"

示例:

输入: s = "abcdefg", k = 2
输出: "cdefgab"

思路:

1.需要额外辅助空间

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb=new StringBuilder();
        char[] ch=s.toCharArray();
        if(s.length()==0||s==null){
            return s;
        }
        for(int i=n;i<ch.length;i++){
            sb.append(ch[i]);
        }
        for(int i=0;i<n;i++){
            sb.append(ch[i]);
        }
        return sb.toString();
    }
}

 2.辅助空间O(1)

这道题目与《反转字符串中的单词》类似,依然可以通过 局部反转+整体反转 达到左旋转的目的。

具体步骤为:

(1)反转区间为前n的子串

(2)反转区间为n到末尾的子串

(3)反转整个字符串

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] chars = s.toCharArray();
        reverse(chars, 0, chars.length - 1);
        reverse(chars, 0, chars.length - 1 - n);
        reverse(chars, chars.length - n, chars.length - 1);
        return new String(chars);
    }

    public void reverse(char[] chars, int left, int right) {
        while (left < right) {
            chars[left] ^= chars[right];
            chars[right] ^= chars[left];
            chars[left] ^= chars[right];
            left++;
            right--;
        }
    }
}

参考链接:https://www.programmercarl.com/%E5%89%91%E6%8C%87Offer58-II.%E5%B7%A6%E6%97%8B%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html#%E5%85%B6%E4%BB%96%E8%AF%AD%E8%A8%80%E7%89%88%E6%9C%AC

 

posted @ 2022-12-22 21:24  壹索007  阅读(16)  评论(0编辑  收藏  举报