最長公共前綴,輸入兩個字符串,
若是存在公共前綴,求出最長的前綴,
若是沒有輸出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')