力扣541. 反转字符串II

Isabelle_Yan

已于 2022-09-17 09:59:19 修改

阅读量95

点赞数

分类专栏：代码随想录文章标签：算法 c++ leetcode

于 2022-09-02 21:47:47 首次发布

本文链接：https://blog.csdn.net/sinat_27523689/article/details/126670643

版权

代码随想录专栏收录该内容

14 篇文章 0 订阅

订阅专栏

力扣541. 反转字符串II

思路

想着题目问的是隔k个字符就翻转一次，就写出了下面的代码。

代码

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i = 1;i*k-1 <s.size();i++){
            if(i%2==1){
                reverse(s.begin()+(i-1)*k,s.begin()+i*k);
                cout<<s<<endl;
            }
        }
        int m = s.size()/k;
        int n = s.size()%k;
        if(m%2==0){
            reverse(s.end()-n,s.end());
        }
        return s;
    }
};