首页 > 其他分享 >尽可能使字符串相等

尽可能使字符串相等

时间:2022-12-01 23:44:44浏览次数:39  
标签:相等 int sum num right 尽可能 ans 字符串 left

1208. 尽可能使字符串相等

int[] num = new int[s.length()];
for(int i = 0; i < s.length(); i++) {
num[i] = Math.abs(s.charAt(i) - t.charAt(i));
}
int left = 0, right = 0;
int sum = 0;
int ans = 0;
while(right < s.length()) {
sum += num[right];
while(sum > maxCost) {注意循环
sum -= num[left];
left++;
}
ans = Math.max(ans, right - left + 1);
right++;别忘了
}
return ans;

标签:相等,int,sum,num,right,尽可能,ans,字符串,left
From: https://www.cnblogs.com/xtag/p/16943171.html

相关文章

  • 指针实现字符串排序
    题目描述在主函数中输入5个字符串(每个字符串的长度不大于20),并输出这5个字符串。编写一个排序函数,完成对这些字符串按照字典顺序排序。然后在主函数中调用该排序函数,并输......
  • Linux Bash字符串操作
    1.在SHELL中同时判断多个条件在SHELLif语句中使用"||"和"&&"要用两个独立的[]if[a-gtb]&&[a-ltc]2.判断字符串为空的方法if["$str"=""......
  • [oeasy]python0022_框架标题的制作_banner_结尾字符串_end
    结尾字符串(end)回忆上次内容​python3​​的程序是一个5.3M的可执行文件​​python3​​里面存的是cpu指令可以执行的那种我们可以把指令对应的汇编找到​​objdum......
  • [oeasy]python0022_框架标题的制作_banner_结尾字符串_end
    ​ 结尾字符串(end)回忆上次内容​python3​​的程序是一个5.3M的可执行文件​​python3​​里面存的是cpu指令可以执行的那种我们可以把指令对应的汇编......
  • 力扣 leetcode 844. 比较含退格的字符串
    问题描述给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。提示:1......
  • 求一个字符串中连续出现次数最多的子串
    例如字符串“abababc”,最多连续出现的为ab,连续出现三次。求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如abababcbababcababcbabcabcbcc这题跟 后缀数组求最......
  • java-字符串
    1.不可变字符串String类没有提供修改字符串的方法。可以采用这种方式进行修改Stringstr="greeting";str=str.substring(0,3)+"p!";2.检测字符串是否相等s.equals(t)一定不......
  • 北理工45. 【字符】合并字符串
    45.【字符】合并字符串 输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到大排列。输入:          ......
  • 对于从1到N的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。
    #include<iostream>#include<vector>#include<cstdlib>usingnamespacestd;constintMax=10000;classDynamicClass{private:intn;//n表示{1,2,3,...n}longs......
  • 哈希之应用--删除字符串
    一问题描述  两个字符串A、B。从A中剔除存在于B中的字符。比如A=“helloworld”,B="er",那么剔除之后A变为"hllowold"。空间复杂度要求是O(1),时间复杂度越优越好。二......