LeetCode 541. 反转字符串II

2024-11-06 10:57

C++,算法训练营

89 字

2 分钟

本文最后更新于629 天前，其中的信息可能已经过时，如有错误请发送邮件到tomding1065@gmail.com

题目链接/文章讲解/视频讲解：https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html

1.这题没什么难度，但是这个边界条件判断还是有点麻烦，还是要考虑一会。i+k <= s.size()的条件判断。

CPP

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.end());
            }
        }
        return s;
    }
};