【算法（字符串）--7.23】

反转字符串||

思路

1.剩余字符串大于等于k的情况
2.剩余字符串不足k的情况

class Solution {
public:
    string reverseStr(string s, int k) {
        int n=s.size(),pos=0;
        while(pos<n){
            if(pos+k<n) reverse(s.begin()+pos,s.begin()+pos+k);   
            else reverse(s.begin()+pos,s.end()); 
            pos+=2*k;//隔2*k
        }
        return s;
    }
};

 

总结

坚持就是胜利 ！