时间: 2019-07-05
题目链接:Leetcode
tag: 字符串 排序
难易程度:中等
题目描述:
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
注意
1. 1 <= k < s.length <= 10000
本题难点
旋转k个字符串
具体思路
列表遍历拼接
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder res = new StringBuilder();
for(int i = n; i < n + s.length(); i++){
res.append(s.charAt(i % s.length()));
}
return res.toString();
}
}
复杂度分析:
解题思路
字符串切片
代码
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n,s.length()) + s.substring(0,n);
}
}
每日一题 - 剑指 Offer 58 - II. 左旋转字符串
原文:https://www.cnblogs.com/ID-Wangqiang/p/13273067.html