给定一个字符串 s 和一个整数 k,从字符串开头算起, 每计数至 2k 个字符,就反转这 2k 个字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例:
输入: s = “asdfghjk”, k = 3
输出: “dsafghkj”
代码:
//反转字符串Ⅱ
#include<iostream>
#include<string>
#include<algorithm> //调用reverse的头文件
using namespace std;
int main()
{
string s = "asdfghjk";
int k = 3;
int len = s.size();
for(int i=0;i<len;i+=2*k)
{
if(len-i>2*k || (len-i>=k && len-i<2*k))
{
reverse(s.begin()+i,s.begin()+i+k);
}
else reverse(s.begin()+i,s.end());
}
for(auto a:s)
{
cout<<a;
}
return 0;
}