String A1=“abcdefg”;
String A2="acb";
(1)對A1/A2進行排序然後輪詢較短的字符串
(2)給A1/A2的每個字母用素數編號,然後用較大的數除以較小的數,如果有餘數則說明不匹配,若是沒有餘數則說明匹配。
String A1=“abcdefg”;
String A2="acb";
(1)對A1/A2進行排序然後輪詢較短的字符串
(2)給A1/A2的每個字母用素數編號,然後用較大的數除以較小的數,如果有餘數則說明不匹配,若是沒有餘數則說明匹配。
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法