Leetcode 1208. 尽可能使字符串相等（DAY 183）---- 二分查找学习期

• • 原题题目
  • 代码实现（首刷自解）

class Solution {
public:
    int equalSubstring(string s, string t, int maxCost) {
        int start = 0,end = 0,ret = 0;
        while(end < s.size())
        {
            maxCost -= abs(s[end] - t[end++]);
            while(end < s.size() && maxCost >= abs(s[end] - t[end]))
                maxCost -= abs(s[end] - t[end++]);
                
            if(maxCost >= 0) ret = max(end-start,ret);

            while(maxCost < 0)
                maxCost += abs(s[start] - t[start++]);
        }

        return ret;
    }
};