[問題] prefix tree演算法
大家好
我現在碰到的問題如下
字串
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
推
05/21 10:42,
6年前
, 1F
05/21 10:42, 1F
推
05/21 19:39,
6年前
, 2F
05/21 19:39, 2F
→
05/21 21:13,
6年前
, 3F
05/21 21:13, 3F
→
05/22 05:07,
6年前
, 4F
05/22 05:07, 4F
→
05/22 09:09,
6年前
, 5F
05/22 09:09, 5F
推
05/22 18:48,
6年前
, 6F
05/22 18:48, 6F
噓
05/25 23:09,
6年前
, 7F
05/25 23:09, 7F
Python 近期熱門文章
PTT數位生活區 即時熱門文章