1.题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2:
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”
限制:
- 1 <= k < s.length <= 10000
来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
2.1 字符串切片
2.1.1 思路
如果看过Java中字符串支持的方法,就应该知道其中有substring用来获得字符串的子字符串。
就只需要将n的后半截与n的前半截相接就行,但是面试写这种方法估计会被要求重写。
2.1.2 Java代码
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n,s.length())+s.substring(0,n);
}
}
2.2 列表遍历拼接
2.2.1 思路
这个思路其实也不难想到,就是新建一个字符串,通过遍历原字符串来获得新的字符串。时间复杂度为O(n),空间复杂度也为O(n)。还有一种取余的写法,还是这种可读性高。
2.2.2 Java代码
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder ans = new StringBuilder();
for(int i = n;i<s.length();i++){
ans.append(s.charAt(i));
}
for(int i=0;i<n;i++){
ans.append(s.charAt(i));
}
return ans.toString();
}
}
2.3 反转字符
2.3.1 思路
既然题目已经提到了旋转所以这题也可以用旋转来做。旋转只需要分三步。
- 旋转前n个字符
- 旋转剩下的n到s.length()个字符
- 旋转整个字符
其实如果想到可以用旋转,可以逆向考虑,将输出怎样旋转可以还原成输入,将顺序换一下就可以出来了。
这种方法用Java写起来及其别扭,用C++会顺很多。但是我勉强写了一下。
2.3.2 Java代码
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder front = new StringBuilder(s.substring(0,n));
StringBuilder rear = new StringBuilder(s.substring(n,s.length()));
StringBuilder whole = new StringBuilder();
whole.append(front.reverse());
whole.append(rear.reverse());
return whole.reverse().toString();
}
}