网站建设数据库ER图怎么画,昆明企业网站开发公司,大气网站首页欣赏,wordpress中文广告原题链接#xff1a;力扣541.反转字符串II
思路#xff1a; 其实在遍历字符串的过程中#xff0c;只要让 i (2 * k)#xff0c;i 每次移动 2 * k 就可以了#xff0c;然后判断是否需要有反转的区间。
因为要找的也就是每2 * k 区间的起点#xff0c;这样写#xff0c…原题链接力扣541.反转字符串II
思路 其实在遍历字符串的过程中只要让 i (2 * k)i 每次移动 2 * k 就可以了然后判断是否需要有反转的区间。
因为要找的也就是每2 * k 区间的起点这样写程序会高效很多。
全代码
class Solution {
public:string reverseStr(string s, int k) {int slow 0;int fast 0;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;}
};