亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

python如何處理中英文混排的最長公共前綴?

python如何處理中英文混排的最長公共前綴?

慕桂英3389331 2019-02-26 17:13:33
比如:str1 = "我是a good boy" str2 = "我是a bad boy" 兩者的公共前綴為:我是a
查看完整描述

5 回答

?
富國滬深

TA貢獻1790條經驗 獲得超9個贊

其實我想說,如果樓主強調的是“中英文混排”這件事的話,那么如果兩個字符串的同為unicode,或者采用了相同的字節編碼方式的話,應該中英文混排這件事其實是沒有區別的。

采用unicode時,每個漢字或者每個英文都是一個完整的字符;采用比如utf-8編碼時,每個漢字是3個字節,每個英文是一個字節,那么依然不影響前綴的比較

查看完整回答
反對 回復 2019-03-01
?
米琪卡哇伊

TA貢獻1998條經驗 獲得超6個贊

轉化為list

查看完整回答
反對 回復 2019-03-01
?
慕娘9325324

TA貢獻1783條經驗 獲得超4個贊

os.path.commonprefix((str1, str2))

查看完整回答
反對 回復 2019-03-01
?
吃雞游戲

TA貢獻1829條經驗 獲得超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 沒嘗試

查看完整回答
反對 回復 2019-03-01
?
海綿寶寶撒

TA貢獻1809條經驗 獲得超8個贊

引自 os.path.commonprefix,參數可以是任意數量的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
查看完整回答
反對 回復 2019-03-01
  • 5 回答
  • 0 關注
  • 597 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號