: 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