作者walelile (wakaka)
看板Python
標題[問題] prefix tree演算法
時間Tue May 21 07:10:54 2019
大家好
我現在碰到的問題如下
字串
AB 得 AB
ABC 得 AB
AB DEF 得 AB DEF
ABC DEF 得 AB DEF
看了一下trie的原理跟pygtrie, 無法完全符合我的需求
請問是否有其他適合的演算法?
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.52.117
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1558393856.A.F90.html
推 bibo9901: 先學中文 05/21 10:42
推 jn8029: 先學中文 05/21 19:39
→ jiyu520: 就原文敘述、應該是replace C吧!!(誤 05/21 21:13
→ nini200: 這是猜謎嗎 05/22 05:07
→ kobe8112: 真心不建議母語沒學好就開始寫程式 05/22 09:09
推 sma1033: 中文學不好,要飯要到老 05/22 18:48
噓 wii8898333: 不懂表達什麼 05/25 23:09