使用c++实现字符串反转

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

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

以下是实现代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<ctime>//计算代码所需要的时间
using namespace std;

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;
    }
};

int main()
{
    clock_t starttime, endtime;
    starttime = clock();//计时开始
    Solution solution;
    string s = "abcdefg";
    int k = 2;
    cout << "原始字符串为：" << s << endl;
    s = solution.reverseStr(s, k);
    cout << "新的字符串为：" << s << endl;
    endtime = clock();//计时结束
    cout << "运行时间为: " << (double)(endtime - starttime) / CLOCKS_PER_SEC << "s" << endl;
    system("pause");
    return 0;
}