剑指 Offer 58 - II. 左旋转字符串
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/submissions/
题目描述
![](https://img.laitimes.com/img/_0nNw4CM6IyYiwiM6ICdiwiI2EzX4xSZz91ZsAzNfRHLGZkRGZkRfJ3bs92YsAjMfVmepNHLKlHc1EWeMVDTLpVNFFXN1YXLZVTQClGVF5UMR9Fd4VGdsATNfd3bkFGazxycykFaKdkYzZUbapXNXlleSdVY2pESa9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnLxUWYllTOmNDO1EzYwcTNihzYkRzYlRDZlNTZlVWOxIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
题目分析
反转
步骤不同,反转的个数不同。注意反转的个数
class Solution {
public:
string reverseLeftWords(string s, int n) {
reverse(s.begin(), s.end());
int k = s.size() - n;
reverse(s.begin(), s.begin() + k);
reverse(s.begin() + k, s.end());
return s;
}
};