《剑指 Offer 》—58 - II. 左旋转字符串
一、题目内容
原题连接:https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/description/
题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
二、个人答案(Java)
思路:用的一个String 的常用方法substring,在之前文章(Java中String类常用的方法有那些?)中有所描述
代码:
/*
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
*/
//String substring(int beginIndex):返回一个新的字符串,它是此字符串的从beginIndex开始截取到最后的一个子字符串。
//String substring(int beginIndex, int endIndex) :返回一个新字符串,它是此字符串从beginIndex开始截取到endIndex(不包含)的一个子字符串。
public class offer58 {
public static void main(String[] args) {
String s = reverseLeftWords("abcdefg", 2);
System.out.println(s);
}
public static String reverseLeftWords(String s, int n) {
return s.substring(n)+s.substring(0,n);
}
}
三、官方答案(Java)
方法一:字符串切片
代码:
class Solution {
public String reverseLeftWords(String s, int n) {
return s.substring(n, s.length()) + s.substring(0, n);
}
}
方法二:列表遍历拼接
(个别面试不允许字符串切片)
算法流程:
- 新建一个 list(Python)、StringBuilder(Java) ,记为 resresres ;
- 先向 resresres 添加 “第 n+1n + 1n+1 位至末位的字符” ;
- 再向 resresres 添加 “首位至第 nnn 位的字符” ;
- 将 resresres 转化为字符串并返回
代码:
class Solution {
public String reverseLeftWords(String s, int n) {
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();
}
}
代码2:利用求余运算简化代码
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder res = new StringBuilder();
for(int i = n; i < n + s.length(); i++)
res.append(s.charAt(i % s.length()));
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;
}
}
代码2:利用求余运算简化代码
class Solution {
public String reverseLeftWords(String s, int n) {
String res = "";
for(int i = n; i < n + s.length(); i++)
res += s.charAt(i % s.length());
return res;
}
}