【LeeCode】1208. 尽可能使字符串相等

【题目描述】

给你两个长度相同的字符串，​​s​​​ 和 ​​t​​。

将 ​​s​​ 中的第 ​​i​​ 个字符变到 ​​t​​ 中的第 ​​i​​ 个字符需要 ​​|s[i] - t[i]|​​ 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。

用于变更字符串的最大预算是 ​​maxCost​​。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。

如果你可以将 ​​s​​ 的子字符串转化为它在 ​​t​​ 中对应的子字符串，则返回可以转化的最大长度。

如果 ​​s​​​ 中没有子字符串可以转化成 ​​t​​​ 中对应的子字符串，则返回 ​​0​​。

​​https://leetcode.cn/problems/get-equal-substrings-within-budget/​​

【示例】

【代码】​​admin​​

思路：双指针

package com.company;
import java.util.*;

// 2023-2-24
class Solution {
public int equalSubstring(String s, String t, int maxCost) {
int len = s.length();
int res = 0;
int sum = 0;
int left = 0;
int right = 0;
int count = 0;

while (right < len){
int diff = Math.abs(s.charAt(right) - t.charAt(right));
sum += diff;
while (sum > maxCost){
sum -= Math.abs(s.charAt(left) - t.charAt(left));
left++;
            }
count = right - left + 1;
res = Math.max(res, count);
right++;
        }
System.out.println(res);
return res;
    }
}
public class Test {
public static void main(String[] args) {
new Solution().equalSubstring("abcd", "bcdf", 3);  // 输出: 3
new Solution().equalSubstring("abcd", "cdef", 3);  // 输出: 1
new Solution().equalSubstring("abcd", "acde", 0);  // 输出: 1
    }
}