算法系列——左旋字符串(剑指offer)

Posted 2022-07-15 BridgeGeorge

题目

原题连接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

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

示例 1：

输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2：

输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

思路

1.字符串拼接
2. 局部反转+全局反转

代码

class Solution 
    public String reverseLeftWords(String s, int n) 
        //1.字符串拼接
        //2.局部反转+全局反转
        // return s.substring(n)+s.substring(0,n);
        StringBuilder sb=new StringBuilder(s);
        reverseString(sb,0,n-1);
        reverseString(sb,n,s.length()-1);
        return sb.reverse().toString();
    
    private void reverseString(StringBuilder sb, int start, int end) 
        //双指针 一前一后 交换 直到重合
        while (start < end) 
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;