• 周六. 7 月 13th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

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

admin

11 月 28, 2021

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;
    }
};

发表回复