作者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://webptt.com/cn.aspx?n=bbs/Python/M.1558393856.A.F90.html
1F：推 bibo9901: 先学中文 05/21 10:42
2F：推 jn8029: 先学中文 05/21 19:39
3F：→ jiyu520: 就原文叙述、应该是replace C吧!!(误 05/21 21:13
4F：→ nini200: 这是猜谜吗 05/22 05:07
5F：→ kobe8112: 真心不建议母语没学好就开始写程式 05/22 09:09
6F：推 sma1033: 中文学不好，要饭要到老 05/22 18:48
7F：嘘 wii8898333: 不懂表达什麽 05/25 23:09