1208. 尽可能使字符串相等

最新推荐文章于 2022-06-22 22:49:58 发布

原创最新推荐文章于 2022-06-22 22:49:58 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种名为Solution的类中用于寻找字符串相等子串的equalSubstring方法。通过动态调整窗口大小，该方法计算两个字符串的最大相同部分，当窗口消耗超过最大成本时，会缩小窗口范围。适用于处理字符串相似度计算问题。

class Solution {
public:
    int equalSubstring(string s, string t, int maxCost) 
    {
        if(t.size() == 0)
        {
            return 1;
        }

        int left = 0;   // 窗口左边界
        int cost = 0;   // 当前窗口消耗
        // i作为窗口右边界
        for (int i = 0; i < s.size(); i++)
        {
            cost += std::abs(s[i] - t[i]);
            // 如果当前窗口消耗大于总开销，则左边界++，缩减窗口
            if (cost > maxCost)
            {
                cost -= std::abs(s[left] - t[left]);
                left++;
            }
        }
        return s.size() - left;
    }
};