zl程序教程

您现在的位置是:首页 >  前端

当前栏目

华为OD机试 - 符合条件的子串长度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:20 时间

符合条件的子串长度

题目

给定字符串AB和正整数V
字符串AB的长度相等,
计算A中满足如下条件的最大连续子串的长度:

  1. 该连续子串在AB中的位置和长度相同。
  2. 该连续子串|A[i] - B[i]|(两个字母ASCII码之差的绝对值)之和小于等于V

输入

第一行输入字符串A,仅包含小写字母,1 <= A.length <= 1000
第二行输入字符串B,仅包含小写字母,1 <= B.length <= 1000
第三行输入正整数V0 <= V <= 10000

输出描述

字符串最大连续子串的长度,要求该子串|A[i] - B[i]|之和小于等于V

示例一

输入

xxcdefg
cdefghi
5

输出