1208. 尽可能使字符串相等

爬比我。

于 2021-02-05 12:15:27 发布

阅读量103

点赞数

分类专栏： s

本文链接：https://blog.csdn.net/qq_41078889/article/details/113688934

版权

s 专栏收录该内容

100 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};