慕桂英3389331
2019-02-26 17:13:33
比如:str1 = "我是a good boy"
str2 = "我是a bad boy"
兩者的公共前綴為:我是a
5 回答

富國(guó)滬深
TA貢獻(xiàn)1790條經(jīng)驗(yàn) 獲得超9個(gè)贊
其實(shí)我想說(shuō),如果樓主強(qiáng)調(diào)的是“中英文混排”這件事的話,那么如果兩個(gè)字符串的同為unicode,或者采用了相同的字節(jié)編碼方式的話,應(yīng)該中英文混排這件事其實(shí)是沒有區(qū)別的。
采用unicode時(shí),每個(gè)漢字或者每個(gè)英文都是一個(gè)完整的字符;采用比如utf-8編碼時(shí),每個(gè)漢字是3個(gè)字節(jié),每個(gè)英文是一個(gè)字節(jié),那么依然不影響前綴的比較

吃雞游戲
TA貢獻(xiàn)1829條經(jīng)驗(yàn) 獲得超7個(gè)贊
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 測(cè)試可以, 2.x 沒嘗試

海綿寶寶撒
TA貢獻(xiàn)1809條經(jīng)驗(yàn) 獲得超8個(gè)贊
引自 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'])
如果只需要兩個(gè)字符串,可以簡(jiǎn)化為
def commonprefix(s1, s2):
for i, c in enumerate(s1):
if c != s2[i]:
return s1[:i]
return s1
添加回答
舉報(bào)
0/150
提交
取消