TA貢獻1790條經(jīng)驗 獲得超9個贊
其實我想說，如果樓主強調(diào)的是“中英文混排”這件事的話，那么如果兩個字符串的同為unicode，或者采用了相同的字節(jié)編碼方式的話，應(yīng)該中英文混排這件事其實是沒有區(qū)別的。
采用unicode時，每個漢字或者每個英文都是一個完整的字符；采用比如utf-8編碼時，每個漢字是3個字節(jié)，每個英文是一個字節(jié)，那么依然不影響前綴的比較
TA貢獻1829條經(jīng)驗 獲得超7個贊
def longestprefix(str1, str2):
if str1 == str2:
return str1
return '' if str1[0] != str2[0] else str1[0] + longestprefix(str1[1:], str2[1:])
Python 3.4 測試可以, 2.x 沒嘗試
TA貢獻1809條經(jīng)驗 獲得超8個贊
引自 os.path.commonprefix，參數(shù)可以是任意數(shù)量的list
def commonprefix(m):
if not m: return ''
s1 = min(m)
s2 = max(m)
for i, c in enumerate(s1):
if c != s2[i]:
return s1[:i]
return s1
commonprefix(['我是a good boy', '我是a bad boy'])
如果只需要兩個字符串，可以簡化為
def commonprefix(s1, s2):
for i, c in enumerate(s1):
if c != s2[i]:
return s1[:i]
return s1
舉報