每日一题——1208. 尽可能使字符串相等

1208. 尽可能使字符串相等

分类：滑动窗口

保证窗口不会收缩，留下的长度就是最大长度

class Solution {
public:
    int equalSubstring(string s, string t, int maxCost) {
        int i=0, j=0, mv=0;
        vector<int> need2mv(s.size());
        for(; j<s.size(); j++){
            need2mv[j] = abs(s[j]-t[j]);
            mv += need2mv[j];
            if(mv > maxCost){
                mv -= need2mv[i];
                i++;
            }
        }
        return s.size() - i;
    }
};/* 98.6% **/

2021/02/05