PTT數位生活區 / Python

[問題] pattern比對的問題

看板Python作者 (T-PANY FOREVER)時間11年前 (2014/10/13 21:55), 11年前編輯推噓4(4推 0噓 6→)
留言10則, 5人參與, 最新討論串1/2 (看更多)
大家好, 有一個問題讓我百思不得其解, 想上來請教一下板友的想法 假設我現在有一個list = ['AB','B','AC','CD','E'] 我想要對list中的元素train一個有關前後順序的pattern 以上例來說, 每次train出的pattern如下(在[]中的字母是有順序的, 在{}中則無): 'AB' 跟 'B' 比對後train出一個pattern1 : [A,B] (得知A在B前面) pattern1 跟 'AC' 比對後再train出一個pattern2 : [A,{B,C}] (得知A也在C前面) pattern2 跟 'CD' 比對後再train出一個pattern3 : [A,{B,[C,D]}] (得知A也在D前面, 且C在D前面) pattern3 跟 'E' 比對後再train出一個pattern4 : {[A,{B,[C,D]}],E} 最後我可以知道的結果就是: "A一定在B,C,D前面, C一定在D前面" 其他可能還不知道先後順序的部分先不管(因為這個list之後會再加入更多item去train) 想請教板友有什麼工具可以達成我要的目的嗎? 或是板友有什麼想法可以提供嗎? 感覺自己描述得不太好, 如果有不清楚還請見諒@@ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.73.233.198 ※ 文章網址: http://www.ptt.cc/bbs/Python/M.1413208533.A.60D.html ※ 編輯: liataian (203.73.233.198), 10/13/2014 21:56:24 ※ 編輯: liataian (203.73.233.198), 10/13/2014 22:01:41 ※ 編輯: liataian (203.73.233.198), 10/13/2014 22:04:42 ※ 編輯: liataian (203.73.233.198), 10/13/2014 22:21:15
推
10/13 22:19, , 1F
import re?
10/13 22:19, 1F
→
10/13 22:23, , 2F
海洋56大, 我有想到regex, 可是對於這種動態的完全不知
10/13 22:23, 2F
→
10/13 22:23, , 3F
如何下手...
10/13 22:23, 3F
推
10/13 23:03, , 4F
先把單字元去掉，剩下的當作邊，畫圖，拔掉捷徑。O(n)的樣
10/13 23:03, 4F
→
10/13 23:03, , 5F
子
10/13 23:03, 5F
推
10/13 23:20, , 6F
topological sort嗎
10/13 23:20, 6F
→
10/13 23:26, , 7F
感謝樓上e大跟c大提點, 我嘗試往這個方向做做看
10/13 23:26, 7F
→
10/13 23:28, , 8F
如有別的方法還請不吝指教~
10/13 23:28, 8F
推
10/14 00:21, , 9F
感覺是個 FSM 轉 regular 的應用XD
10/14 00:21, 9F
→
10/14 00:43, , 10F
嗯..感覺會牽扯到比較複雜的運算..XD
10/14 00:43, 10F
‣ 更多 liataian 的文章
文章代碼(AID): #1KEzdLOD (Python)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
Python 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 liataian 的文章
文章代碼(AID): #1KEzdLOD (Python)