Leetcode1208. 尽可能使字符串相等

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

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

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

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

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

示例 1：

输入：s = “abcd”, t = “bcdf”, cost = 3
输出：3
解释：s 中的 “abc” 可以变为 “bcd”。开销为 3，所以最大长度为 3。
示例 2：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/get-equal-substrings-within-budget
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给你两个长度相同的字符串，s 和 t。
将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。
示例 1：输入：s = “abcd”, t = “bcdf”, cost = 3输出：3
解释：s 中的 “abc” 可以变为 “bcd”。开销为 3，所以最大长度为 3。

本月是滑动数组月啊，思路还是和昨天那道一样。
理解：开销实际上是字符ASCII码的差值的绝对值（用到Math类的abs方法），临界条件为最大预算maxCost。
思路：通过滑动数组计算每次的开销，当小于maxCost时扩张数组，大于时收缩数组，并将每次开销的最大值返回至maxlength。

class Solution {
    public int equalSubstring(String s, String t, int maxCost) {         
   int left=0,right=0,cost=0,maxlength=0,len=0;
   char[]ss=s.toCharArray();//字符串转化为数组
   char[]tt=t.toCharArray();
   while(right<ss.length){
      cost+=Math.abs(ss[right]-tt[right]);//调用Math类的绝对值方法,用于计算开销和
       while(cost>maxCost){
           cost-=Math.abs(ss[left]-tt[left]);
           left++;
       }
       maxlength=Math.max(maxlength,right-left+1);
       right++;//right边界应在判断开销是否大于maxCost再进行自增
   }
   return maxlength;
   }
}

明天就要过新年了，那就祝刷到这篇博客的小伙伴新年快乐吧_@-@