标签:reverse 字符 begin sub string II 541 Leetcode leftlen
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
- 如果剩余字符少于 k 个,则将剩余字符全部反转。
- 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例 1:
输入:s = "abcdefg", k = 2
输出:"bacdfeg"
示例 2:
输入:s = "abcd", k = 2
输出:"bacd"
提示:
- 1 <= s.length <= 10^4
- s 仅由小写英文组成
- 1 <= k <= 10^4
Code:
class Solution {
public:
string reverseStr(string s, int k) {
if(2*k>s.length())
{
if(k>=s.length())
{
reverse(s.begin(),s.end());
}
else
reverse(s.begin(),s.begin()+k);
return s;
}
else
{
string res="";
while(1)
{
string sub=s.substr(0,k);
reverse(sub.begin(),sub.end());
int leftlen=s.length()-2*k;
if(leftlen>=k&&leftlen<=2*k)
{
string sub2=s.substr(k,k);
string sub3=s.substr(2*k);
res+=sub;
res+=sub2;
reverse(sub3.begin(),sub3.begin()+k);
res+=sub3;
return res;
}
if(leftlen<k)
{
string sub2=s.substr(k,k);
string sub3=s.substr(2*k);
res+=sub;
res+=sub2;
reverse(sub3.begin(),sub3.end());
res+=sub3;
return res;
}
else
{
res+=sub;
res+=s.substr(k,k);
s=s.substr(2*k);
}
}
}
return "";
}
};
标签:reverse,字符,begin,sub,string,II,541,Leetcode,leftlen 来源: https://www.cnblogs.com/xiaohai123/p/16332344.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。