1、题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
2、算法分析
①字符串截取前n-1个,s.sunstring(0,n),n是不包含的。[ )
然后向StringBuilder里面添加字符串。sb.append()
返回sb.toString()
②或者另一种方法直接遍历也行,两个for循环
3、代码实现
方法一:使用字符串截取
class Solution {
public String reverseLeftWords(String s, int n) {
int len = s.length();
if(len <= n){
return s;
}
StringBuilder sb = new StringBuilder();
// n是不包含的。
String str = s.substring(0,n);
// 注意,这儿的i是从n开始
for(int i = n;i < s.length();i++){
sb.append(s.charAt(i));
}
sb.append(str);
return sb.toString();
}
}
方法二:使用两个for循环
class Solution {
public String reverseLeftWords(String s, int n) {
int len = s.length();
if(len <= n){
return s;
}
StringBuilder sb = new StringBuilder();
for(int i = n;i < s.length();i++){
sb.append(s.charAt(i));
}
for(int i = 0;i < n;i++){
sb.append(s.charAt(i));
}
return sb.toString();
}
}