python

541. 反转字符串 II 力扣（简单） reverse+string用法

由admin

11月 28, 2021 code

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = “abcdefg”, k = 2
输出：”bacdfeg”

学习用法：

reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值

代码：

class Solution {
public:
    string reverseStr(string s, int k) {
    int i=0;
    // cout<<*(s.begin()+2)<<endl;  //  ==s[2]
    for(int i=0;i<s.length();i+=2*k)
    {
        int st=i;
        int ed=i+k>s.length()?s.length():i+k;  // 所以不用减一
        reverse(s.begin()+st,s.begin()+ed);    //reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值
    }
    return s;
    }
};