0
点赞
收藏
分享

微信扫一扫

Python in的使用 HJ75 公共子串计算

萍儿的小确幸 2022-01-20 阅读 124

in的使用
作用一:判断列表是否包含某个元素

a = [1,2,3,4,5]
b = 5
c = 6
print(b in a)
print(c in a)
# True
# False

作用二:判断字符串是否包含某一个子串

a = "aacss"
b = "aa"
c = "css"
d = "sdsa"
print(b in a)
print(c in a)
print(d in a)
# True
# True
# False

in的使用 HJ75 公共子串计算

while True:
	try:
		a = input()
		b = input()
		if len(a)> len(b):
			a, b = b, a
		max_result = 0
		# 双指针
		for i in range(len(a)):
			for j in range(i,len(a)):
				if a[i:j+1] in b and j-i+1> max_result:
					max_result = j-i+1
		print(max_result)
	except:
		break
举报

相关推荐

0 条评论