541. 反转字符串 II

541. 反转字符串 II

class Solution 
{
public:
    void Reverse(string& s, int start, int end)
    {
        end--;
        while (start < end)
        {
            swap(s[start], s[end]);
            start++;
            end--;
        }
    }
    string reverseStr(string s, int k)
    {
        int len = s.size();
        for (int i = 0; i < len; i += 2 * k)
        {
            if (i + k < len)
                Reverse(s, i, i + k);
            else
                Reverse(s, i, len);
        }
        return s;
    }
};

你可能感兴趣的:(C家家精品好题,c++)