Leetcode 1208. 尽可能使字符串相等

20210206 每日一题 滑动窗口
思路：比较简单的滑动窗口的题目。只要一路从左向右滑，设置两个指针就好了，一左一右。超标时左指针向右滑动到合适范围即可。

代码：

class Solution {
public:
    int equalSubstring(string s, string t, int maxCost) {
        int ans=0;
        int current=0;
        int len=s.length();
        int left=0,right=0;
        for(int i=0;i<len;++i){
            
            current+=abs(s[i]-t[i]);
            if(current<=maxCost) ans=max(ans,right-left+1);
            else{
                while(current>maxCost){
                    current-=abs(s[left]-t[left]);
                    left++;
                }
            }
            right++;
        }
        return ans;
    }
};

每日一记：无聊的日常生活，正事不干，净做水题，废物是我。

标签：right,1208,int,current,ans,字符串,滑动,Leetcode,left
来源： https://blog.csdn.net/weixin_43329358/article/details/113716957