力扣刷题(day0016)反转字符串 II

最新推荐文章于 2024-11-10 14:06:08 发布

「已注销」

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量62

点赞数

本文链接：https://blog.csdn.net/weixin_51600314/article/details/123286300

版权

字符串反转算法遍历编程逻辑

关键词由CSDN通过智能技术生成

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

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

示例 1：

 输入：s = "abcdefg", k = 2
 输出："bacdfeg"

示例 2：

 输入：s = "abcd", k = 2
 输出："bacd"

提示：

1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=(2*k)){
            if(i+k<s.size()){
                reverse(s.begin()+i,s.begin()+i+k);
            }else{
                reverse(s.begin()+i,s.begin()+s.size());
            }
        }
        return s;
    }
};