声明:本文章的问题来自于leetcode
一、问题描述:
难度简单221
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制:
1 <= k < s.length <= 10000
二、说明:
xin麒的题解1、题解3、题解4均是最优解(都是少不了java
自带的函数),题解2不是最优解(纯手写)。
三、题解:
题解1(最优解):
思路:
使用了java
对字符串截取的substring函数也就是截取两段并且先加得到的。第一段是字符串s的元素索引在区间[n,s.length() - 1]
的字符,第二段是字符串s的元素索引在区间[0,n-1]
的字符。
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n,s.length()) + s.substring(0, n);
}
}
运行:
题解2(不是最优解):
思路:
xin麒先构造s的字符数组形式chars,再创建一个新的容器chs(字符数组,大小和**s.length()**一样)。通过for循环往chs的前(s.length() - n)
个元素逐个赋值为chars索引在[n,s.length() - 1]
的元素;再来一次for循环将chs剩下没有赋值的元素就逐个赋值为chars索引在[0,n]
的元素就行了。
class Solution {
public String reverseLeftWords(String s, int n) {
char[] chars = s.toCharArray();
char[] chs = new char[s.length()];
int index = 0;
for (int i = n; i < s.length(); i++) {
chs[index++] = chars[i];
}
for (int i = 0; i < n; i++) {
chs[index++] = chars[i];
}
return String.valueOf(chs);
}
}
运行:
题解3(最优解):
这个题解xin麒想到了有没有不使用新的容器来保存的方法呢,于是xin麒想到一个函数String.copyValueOf()
该函数可以截取字符数组规定范围的元素,并且返回一个字符串;
那么可以先构造s的字符数组形式chars,然后再分别截取chars的索引在区间[n,len - n - 1]
和区间[0,n - 1]
的元素通过相加拼接字符串即可。
class Solution {
public String reverseLeftWords(String s, int n) {
char[] chars = s.toCharArray();
int len = s.length();
return String.copyValueOf(chars,n,len - n)
+ String.copyValueOf(chars,0,n);
}
}
运行:
题解4(最优解):
在题解2的基础上,xin麒觉得如果可以直接将s.toCharArray()
对应的元素分别copy到新字符数组的特定区域不就更快了吗。
于是xin麒使用chars
保存字符串s的字符数组形式,接着再创建一个chars1的字符数组容器,通过使用System.arraycopy()
函数可以指定copy原字符数组特定索引区域的元素
到其他数组特定索引区域的元素
;
第一次copy:
- 将chars的
[n,s.lentth() - n - 1]
的索引区域的元素copy到chars1的索引在[0,s.length() - n - 1]的区域上.第二次copy:
- 将chars的
[0,n - 1]
的索引区域的元素copy到chars1的剩下索引的区域上.
class Solution {
public String reverseLeftWords(String s, int n) {
char[] chars = s.toCharArray();
char[] chars1 =new char[s.length()];
System.arraycopy(chars,n,chars1,0,s.length() - n);
System.arraycopy(chars,0,chars1,s.length() - n,n);
return String.valueOf(chars1);
}
}