字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制:
1 <= k < s.length <= 10000
利用局部数据缓存的思想进行解决
import java.util.LinkedList;
import java.util.List;
public class ReverseLeftWordsTest {
public static void main(String[] args) {
String str = "abcdefg";
int k = 2;
String reverseLeftWords = reverseLeftWords(str, k);
System.out.println("reverseLeftWords = " + reverseLeftWords);
}
public static String reverseLeftWords(String s, int n) {
if (s == null || s.length() == 0 || "".equals(s) || s.length() < n) {
return s;
}
List<Character> list = new LinkedList<>();
for (int i = 0; i < n; i++) {
char c = s.charAt(i);
list.add(c);
}
String substring = s.substring(n);
StringBuilder stringBuilder = new StringBuilder();
for (Character c : list) {
stringBuilder.append(c);
}
return substring + stringBuilder.toString();
}
}
本题,主要还是使用自己常见的解题思路进行解决的,所以以比较容易理解的方式来写的