最长值不超过某定值子数组（长度相等字符串差值不超过定值）（华为面试题）

最新推荐文章于 2024-04-23 06:06:09 发布

YangHongChao001

最新推荐文章于 2024-04-23 06:06:09 发布

阅读量155

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/Modern_Times/article/details/120780617

版权

华为算法 css

算法同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

python

19 篇文章 0 订阅

订阅专栏

### 两个相同长度的字符串，求同位置相减后的绝对值加起来小于等于某个值的连续最长子串的长度

def func():
	a = input().strip()
	b = input().strip()
	c = int(input().strip())
	left = 0
	right = 1
	res = 0
	dif = [abs(ord(a[i])-ord(b[i])) for i in range(len(a))]
	if len(dif) == 1 and sum(dif) <= c:
		return 1
	if (len(dif) == 1 and sum(dif) > c) or len(dif) == 0:
		return 0
	while right < len(dif):
		if sum(dif[left:right]) <= c:
			if right - left > res:
				res = right - left
			right += 1
		else:
			left = left + 1
	return res

测试用例全部通过