: 1208. Get Equal Substrings Within Budget
每次two pointer或像是binary search的东西
都靠感觉乱想
感觉应该要有一个自己的格式
不然会卡卡的:(
def equalSubstring(self, s: str, t: str, maxCost: int) -> int:
l=0
cost_cur=0
ans=0
for r in range(len(s)):
cost_cur += abs(ord(s[r])-ord(t[r]))
while l<=r and cost_cur > maxCost:
cost_cur -= abs(ord(s[l])-ord(t[l]))
l += 1
ans = max(r-l+1, ans)
return ans