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

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

用法三：判断字典是否包含某一个键

s = "[]"
dic = {"[":"]"}
for i in s: # "["
	if s in dic:
		return True
	else: 
		return False

# True

in的使用 HJ75 公共子串计算

输入描述：
输入两个只包含小写字母的字符串
输出描述：
输出一个整数，代表最大公共子串的长度

输入：
asdfas
werasdfaswer
输出：6

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