剑指Offer58-左旋转字符串
题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2:输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”限制:
1 <= k < s.length <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答思路和参考代码
解答一
使用StringBuffer的和String类的API拼接
要求掌握StringBuffer和StringBuilder的区别(想了解的可以看我的博客,见(43条消息) String、StringBuffer、StringBuilder区别详解(面试常问)_CSU_hjh的博客-CSDN博客)
和常见的String类的API
package d21_11_31;
/**
* @Author: PlusHuang
* @Date: 2021/12/1 11:12
* @Theme: 左旋转字符串
* @Description:
*/
public class A {
public static void main(String[] args) {
System.out.println(Solution.reverseLeftWords("lrloseumgh", 6));
}
}
class Solution {
public static String reverseLeftWords(String s, int n) {
if(n == 0)
return s;
StringBuffer stringBuffer = new StringBuffer("");
return stringBuffer.append(s.substring(n, s.length())).append(s.substring(0, n)).toString();
}
}
解答二
常见的字符串拼接和旋转的方法,让字符串进行倍增,再根据截取位置的数量关系进行截取。先倍增,再截取。
package d21_11_31;
/**
* @Author: PlusHuang
* @Date: 2021/12/1 11:12
* @Theme: 左旋转字符串
* @Description:
*/
public class A {
public static void main(String[] args) {
System.out.println(Solution.reverseLeftWords("lrloseumgh", 6));
}
}
class Solution {
public static String reverseLeftWords(String s, int n) {
int len = s.length();
s += s;
return s.substring(n,n+len);
}
}
方法总结和启示
遇到字符串的拼接或者旋转等问题,可以充分字符串本身,进行适量的复制,再寻找一定的位置关系进行截取。