LeetCode--剑指Offer75(2)

目录

  • 题目描述:剑指 Offer 58 - II. 左旋转字符串(简单)
    • 题目接口
    • 解题思路1
    • 代码
    • 解题思路2
    • 代码
  • PS:

题目描述:剑指 Offer 58 - II. 左旋转字符串(简单)

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

LeetCode做题链接:LeetCode-II. 左旋转字符串

示例 1:

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

示例 2:

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制: 1 <= k < s.length <= 10000

题目接口

class Solution {
    public String reverseLeftWords(String s, int n) {

    }
}

解题思路1

可以用String内部的切片函数substring~

代码

class Solution {
    public String reverseLeftWords(String s, int n) {
		return s.substring(n, s.length()) + s.substring(0, n);
    }
}

LeetCode--剑指Offer75(2)_第1张图片

解题思路2

若是要求不能使用切片,可以用StringBuilder里面的appenddeleteCharAt

代码

class Solution {
    public String reverseLeftWords(String s, int n) {
		StringBuilder sb = new StringBuilder(s);
        while (n-- > 0) {
            sb.append(sb.charAt(0));
            sb.deleteCharAt(0);
        }
        return sb.toString();
    }
}

成功!
LeetCode--剑指Offer75(2)_第2张图片

PS:

感谢您的阅读!如果您觉得本篇文章对您有所帮助,请给予博主一个喔~

你可能感兴趣的:(LeetCode剑指75,leetcode,算法)