Hello,大家好!断更达人回来更新啦!
今天我们来讲一讲,力扣的第58题——左旋转字符串。
题目描述:
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例1:
输入: s = "abcdefg", k = 2 输出: "cdefgab"
示例2:
输入: s = "lrloseumgh", k = 6 输出: "umghlrlose"
关于这道题!我们用字符串拼接来做。
我们可以将它看成两部分,n开始的往前数n个数是要后移的,从n之后的数则是往前移。
此时我们可以用StringBuilder 建立一个字符串池,先将我们需要前移的字符扔进去,扔完后,再将我们的需要后移的字符依次扔进去。
然后再将其进行拼接成字符串。
这是我们的第一种思路。
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder arr = new StringBuilder();
for(int i = n ; i < s.length();i++ ){
arr.append(s.charAt(i));
}
for(int j = 0;j < n;j ++){
arr.append(s.charAt(j));
}
return arr.toString();
}
}
第二种思路便要用到我们的System.arraycopy();
我们先将字符串转化为字符类型的数组,然后再新建一个相同类型的数组。
就是将我们的数组元素按照我们的要求copy到一个新数组里面
先将我们需要后移的元素copy到新数组里面;
然后再将我们需要前移的数组依次copy到新数组里面;
System.arraycopy(arr,0,arr1,arr.length-n,n);
System.arraycopy(arr,n,arr1,0,arr.length-n);
大概就是这么个思路,具体代码如下
class Solution {
public String reverseLeftWords(String s, int n) {
char[] arr = s.toCharArray();
char[] arr1 = new char[arr.length];
System.arraycopy(arr,0,arr1,arr.length-n,n);
System.arraycopy(arr,n,arr1,0,arr.length-n);
return new String (arr1);
}
}
由于博主临近期末考试,讲解略有粗糙,有疑问可在评论区提出,那我就再断更一阵子啦。