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

最新推荐文章于 2025-12-13 09:36:05 发布

原创最新推荐文章于 2025-12-13 09:36:05 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

31 篇文章

订阅专栏

#每日一题

12 篇文章

订阅专栏

本文介绍了一种使用滑动窗口算法解决字符串相等问题的方法，通过维护一个固定大小的移动窗口来确保字符串的最大匹配长度，实例展示了Solution类的实现，其在98.6%的情况下有效。

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% **/