任意输入两个字符串，找出它们的最长公共前缀，如‘their‘和‘they‘的最长前缀是‘the‘

str1 = input("str1:")
str2 = input("str2:")
flag = 0
if len(str1)>len(str2):
    shorter = str1
    longer = str2
else:
    shorter = str2
    longer = str1

for i in range(0,len(shorter)):
    if shorter[i] == longer[i]:
        flag = flag +1
    else:
        break
print(shorter[0:flag])

str1:their
str2:they
the