代码随想录算法训练营第八天|代码随想录 541. 反转字符串 II

Day8 代码随想录

字符串 代码随想录 541. 反转字符串 II

反转字符串如何调用函数

× reverse(s[i],s[n-1]) √ reverse(s.begin()+i,s.end())

× reverse(s[i],s[i+k-1]) √ reverse(s.begin()+i,s.begin()+i+k);

reverse左闭右开 不包含第二个参数的位置

如果要反转 i 到 i+k-1 区间内的字符 应该 reverse(s.begin()+i,s.begin()+i+k);

对不同条件做if else判断即可

无论是0-2*k-1 还是 0-k-1 都是反转前k个 直接else放一起就行

不足k个的 reverse(s.begin()+i,s.end());

class Solution {
public:
    string reverseStr(string s, int k) {
        int n=s.size();
        for(int i=0;i