Python基礎-求兩個字符串最長公共前軸

最長公共前綴,輸入兩個字符串,
若是存在公共前綴,求出最長的前綴,
若是沒有輸出no。如「distance」和「discuss」的最長公共前綴是「dis」。spa

s1 = input('請輸入第1個字符串-->')
s2 = input('請輸入第2個字符串-->')

# 判斷兩個字符串長度,避免循環溢出。
if len(s1) < len(s2):
    n = len(s1)
else:
    n = len(s2)

# 把s1轉換爲list
L1 = list(s1)
# 把s2轉換爲list
L2 = list(s2)

# 存放公共前綴
s3 = ''
for i in range(n):
    if L1[i] == L2[i]:
        s3 += L1[i]
    else:
        break

# 判斷s3是否爲空
if s3:
    print('最長公共前綴是%s' % s3)
else:
    print('no')
相關文章
相關標籤/搜索