剑指–左旋转字符串
1,题目:
2,思路:
方法一:字符串切片
- 应用字符串切片函数,可方便实现左旋转字符串。
- 获取字符串 s[n:]s[n:] 切片和 s[:n]s[:n] 切片,使用 “++” 运算符拼接并返回即可。
方法二:列表遍历拼接
- 新建一个 list(Python)、StringBuilder(Java) ,记为 resres ;
- 先向 resres 添加 “第 n + 1n+1 位至末位的字符” ;
- 再向 resres 添加 “首位至第 nn 位的字符” ;
- 将 resres 转化为字符串并返回。
方法三:字符串遍历拼接:
- 此方法与 方法二 思路一致,区别是使用字符串代替列表。
3,代码:
方法一:字符串切片
class Solution {
public String reverseLeftWords(String s, int n) {
//应用字符串切片函数,可方便实现左旋转字符串。
//获取字符串 s[n:]s[n:] 切片和 s[:n]s[:n] 切片,使用 "++" 运算符拼接并返回即可。
return s.substring(n, s.length()) + s.substring(0, n);
}
}
方法二:列表遍历拼接
class Solution {
public String reverseLeftWords(String s, int n) {
/*方法二:列表遍历拼接
算法流程:
新建一个 list(Python)、StringBuilder(Java) ,记为 resres ;
先向 resres 添加 “第 n + 1n+1 位至末位的字符” ;
再向 resres 添加 “首位至第 nn 位的字符” ;
将 resres 转化为字符串并返回。
*/
StringBuilder res = new StringBuilder();
for(int i = n; i < s.length(); i++)
res.append(s.charAt(i));
for(int i = 0; i < n; i++)
res.append(s.charAt(i));
return res.toString();
}
}
方法三:字符串遍历拼接
class Solution {
public String reverseLeftWords(String s, int n) {
/*方法三:字符串遍历拼接
此方法与 方法二 思路一致,区别是使用字符串代替列表。*/
String res = "";
for(int i = n; i < s.length(); i++)
res += s.charAt(i);
for(int i = 0; i < n; i++)
res += s.charAt(i);
return res;
}
}