leetcode链接
题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1：
输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2：
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
限制：
1 <= k < s.length <= 10000
解题思路
- 通过整体反转+局部反转，一定要画图举例去理解
- 反转 “区间为前n的子串”
- 反转 “区间为n到末尾的子串”
- 反转 “整个字符串”
注意
-
reverse()的操作的区间是左闭右开 -
StringBuilder作为中间载体，相比其它的数据结构，更容易完成字符串的增删操作，因为它不涉及公共池
最终代码
-
C++
class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(), s.begin() + n); reverse(s.begin() + n, s.end()); reverse(s.begin(), s.end()); return s; } }; -
Java
class Solution { public String reverseLeftWords(String s, int n) { // 我们通常会使用StringBuilder作为载体去完成字符串增删改的操作 int len=s.length(); StringBuilder sb=new StringBuilder(s); reverseString(sb,0,n-1); reverseString(sb,n,len-1); return sb.reverse().toString(); } public void reverseString(StringBuilder sb, int start, int end) { // 此处使用for循环也可 while (start < end) { char temp = sb.charAt(start); sb.setCharAt(start, sb.charAt(end)); sb.setCharAt(end, temp); start++; end--; } } }
