Leetcode 541. 反转字符串 II(可以,已解决)
2022/5/31 23:21:22
本文主要是介绍Leetcode 541. 反转字符串 II(可以,已解决),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给定一个字符串 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 ""; } };
这篇关于Leetcode 541. 反转字符串 II(可以,已解决)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升