equal-substring.ts

/**
 * @description leetcode1208 尽可能使字符串相等
 * @author tangc1
 * @date 2022-07-31 20:35:03
*/

/**
 * @param {string} s
 * @param {string} t
 * @param {number} maxCost
 * @return {number}
 */
exportfunctionequalSubstring1(s: string,t: string,maxCost: number): number{
if(s==''||t=='')return0

constlen=s.length
letleft=0,right=0;
letcost=0,result=0;

// @ts-ignore
constgetCost=i=>Math.abs(s[i].charCodeAt()-t[i].charCodeAt())

while(right<len){
cost+=getCost(right++)
while(left<=right&&cost>maxCost){
cost-=getCost(left++)
}

result=Math.max(result,right-left)
}

returnresult
}

exportfunctionequalSubstring2(s: string,t: string,maxCost: number): number{
if(s==''||t=='')return0
constlen=s.length
constdiff=newArray(len).fill(0)
for(leti=0;i<len;i++){
// @ts-ignore
diff[i]=Math.abs(s[i].charCodeAt()-t[i].charCodeAt())
}

letleft=0,right=0,result=0,cost=0;

while(right<len){
cost+=diff[right++]

while(cost>maxCost){
cost-=diff[left++]
}

result=Math.max(result,right-left)
}

returnresult
}