Advertisement
Guest User

Untitled

a guest
Apr 23rd, 2019
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. function RabinKarpSet(string s[1~K], string patterns[1~N])
  2. //用hash table or Cuckoo Filter 來儲存敏感詞彙相關資料
  3. set hsSet := emptySet
  4.  
  5. //前置處理
  6. foreach p in patterns
  7. insert hash(p[1~M]) into hsSet
  8. hs := hash(s[1~M])
  9.  
  10. //匹配運算
  11. for i from 1 to K-M+1
  12. if hs ∈ hsSet and s[i~i+M-1] ∈ patterns
  13. return i
  14. hs := hash(s[i+1..i+M])
  15. return not found
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement