[問卦] 字串比對

看板Gossiping作者 (野格炸彈)時間5年前 (2019/05/25 18:50), 5年前編輯推噓0(4推 4噓 9→)
留言17則, 11人參與, 5年前最新討論串2/2 (看更多)
有兩個字串 s跟p 要判斷兩個字串是不是完全一樣 s只有小寫英文 但是p還多了'.' 和 '*' 其中. 可以代表任何東西 然後* 代表前面一個字母重複數次(可以是0次) 像是 aa 和 a 就沒有 ab 和 .* 就有 因為.*可以看成.. aab 和 c*a*b 也有 因為它是 c重複0次 a重複2次 b mississippi 和 mis*is*p* 沒有 大家會怎麼做ㄋ ----- Sent from JPTT on my Sony H9493. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.215.25 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1558781441.A.F62.html
噓
05/25 18:51, 5年前 , 1F
作業自己做
05/25 18:51, 1F
推
05/25 18:51, 5年前 , 2F
你工程師？
05/25 18:51, 2F
→
05/25 18:52, 5年前 , 3F
作業自己做
05/25 18:52, 3F
推
05/25 18:52, 5年前 , 4F
加入Python
05/25 18:52, 4F
噓
05/25 18:52, 5年前 , 5F
leetcode吃屎喇
05/25 18:52, 5F
噓
05/25 18:52, 5年前 , 6F
自己做
05/25 18:52, 6F
→
05/25 18:54, 5年前 , 7F
條件要講清楚一點啊，而且沒附程式碼會被噓
05/25 18:54, 7F
input兩個string output true 或 false 其他隨便
→
05/25 18:54, 5年前 , 8F
樓主是在描述 regex 吧
05/25 18:54, 8F
→
05/25 18:55, 5年前 , 9F
這可以應用在哪
05/25 18:55, 9F
※ 編輯: misaka0120 (49.216.215.25), 05/25/2019 18:56:03
→
05/25 18:55, 5年前 , 10F
rabin karp
05/25 18:55, 10F
→
05/25 18:55, 5年前 , 11F
這個是在刷演算法吧，應用在那再說
05/25 18:55, 11F
→
05/25 18:58, 5年前 , 12F
1 先比長度 2 逐字元比 3 遇到p另外處理 我猜大概4醬
05/25 18:58, 12F
推
05/25 19:09, 5年前 , 13F
照你的規則 a.b.cd*e和.a.b.c. 這是true對吧
05/25 19:09, 13F
→
05/25 19:10, 5年前 , 14F
啊 只有一邊會出現.和* 那簡單多了
05/25 19:10, 14F
推
05/25 19:10, 5年前 , 15F
這個就 regex 的簡化版，去看一下 regex 比對的過程
05/25 19:10, 15F
→
05/25 19:11, 5年前 , 16F
有些書上會有圖解，可以去看一下
05/25 19:11, 16F
噓
05/25 19:51, 5年前 , 17F
不會用difflib啊
05/25 19:51, 17F
‣ 更多 misaka0120 的文章
文章代碼(AID): #1SwHu1zY (Gossiping)
‣ 更多 misaka0120 的文章
文章代碼(AID): #1SwHu1zY (Gossiping)