【LeeCode】剑指 Offer 58 - II. 左旋转字符串

【题目描述】

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左

旋转操作的功能。

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

 ​​https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/​​

【示例】

【代码】admin

思路: 基于内部API处理

package com.company;
import java.util.*;

// 2023-2-19
class Solution {
    public String reverseLeftWords(String s, int n) {
        int len = s.length();
        if (len == 0) return s;
        StringBuilder sb = new StringBuilder();
        sb.append(s.substring(n, len)).append(s.substring(0, n));
        System.out.println(sb.toString());
        return sb.toString();
    }
}
public class Test {
    public static void main(String[] args) {
        new Solution().reverseLeftWords( "abcdefg", 2); // 输出: "cdefgab"
        new Solution().reverseLeftWords( "lrloseumgh", 6); // 输出: "umghlrlose"
    }
}

【代码】​​Carl​​

package com.company;
import java.util.*;

// 2023-2-19
class Solution {
    public String reverseLeftWords(String s, int n) {
        int len = s.length();
        if (len == 0) return s;
        StringBuilder sb = new StringBuilder(s);
        // 前半部的  发转
        reverseString(sb, 0, n - 1);
        // 后半部的  发转
        reverseString(sb, n, len - 1);
        
        return sb.reverse().toString();
    }

    private void reverseString(StringBuilder sb, int start, int end) {
        while (start < end){
            char tmp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, tmp);
            start++;
            end--;
        }
    }
}
public class Test {
    public static void main(String[] args) {
        new Solution().reverseLeftWords( "abcdefg", 2); // 输出: "cdefgab"
        new Solution().reverseLeftWords( "lrloseumgh", 6); // 输出: "umghlrlose"
    }
}