Leetcode-反转字符串ⅡC++实现

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #数据结构 #算法

Leetcode 专栏收录该内容

28 篇文章

订阅专栏

给定一个字符串s和整数k，程序逐次对每2k个字符中的前k个进行反转。如果遇到边界条件，会根据剩余字符数量进行适配反转。代码通过循环和边界判断实现了这一功能。

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

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

class Solution {
public:
    string reverseStr(string s, int k){
        for(int i = 0 ; i < s.size();)
        {
            if(i+k-1 >= s.size())
            {
                int j = s.size()-1;
                int c = i;
                while(i<j&&i!=j)
                {
                    char temp=s[i];
                    s[i]=s[j];
                    s[j]=temp;
                    i++;
                    j--;
                }
                i=c+2*k;
            }
            else if(i+2*k-1 >= s.size()&&i+k-1 < s.size())
            {
                int j = i+k-1;
                int c = i;
                while(i<j&&i!=j)
                {
                    char temp=s[i];
                    s[i]=s[j];
                    s[j]=temp;
                    i++;
                    j--;
                }
                i = c+2*k;
            }
            else if(i+2*k-1 < s.size())
            {
                int j = i+k-1;
                int c=i;
                while(i<j&&i!=j)
                {
                    char temp=s[i];
                    s[i]=s[j];
                    s[j]=temp;
                    i++;
                    j--;
                }
                i=c+2*k;
            }
        }
        return  s;
    }
};

思路：

最笨的方法，按三种情况去判断，然后根据每种情况去实现。