有一串10000位數的主串由1、2、3、4四位數隨機獲得，n位模式串是指有4的n次方個模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16個數組成。現在進行模式匹配，假設主串為：431324113122341324132等等，則第一次比較是43，第二次比較是31，第三次比較是13，依此類推，每比較一次則落得模式串中的一個，當所有模式串（有4的n次方個）都被找到時，記得所比較的次數，則這個次數就是這次匹配的結果。程序執行了100次，取了平均值，則結果即為n位模式匹配的結果。
標簽： 10000 隨機
上傳時間： 2015-05-13
上傳用戶：x4587
字符串模式匹配，查找子串加以代替，有兩種模式匹配算法
標簽： 字符串 模式匹配
上傳時間： 2015-05-21
上傳用戶：yy541071797
給定兩個串S和T，長分別m和n，本文給出了一個找出二串間最大匹配的算法。該算法可 用于比較兩個串S和T的相似程度，它與串的模式匹配有別
標簽：
上傳時間： 2013-12-04
上傳用戶：yd19890720
字符串的近似匹配，就是允許在匹配時有一定的誤差，比如在字串“以前高手好久不見”中找“以前是高手”也能成功。
標簽： 字符串
上傳時間： 2015-11-04
上傳用戶：zhangyi99104144
編寫函數int index返回字符t在字條串s中出現的最左邊的位置，如果在s中沒有與t匹配的子串，不返回-1
標簽： index int 編寫 函數
上傳時間： 2015-11-15
上傳用戶：dapangxie
串的KMP算法，無回溯的模式匹配中最具代表性的是KMP算法。它是基于對模式本身的字符分布特征所進行的分析，生成模式的特征向量，顯示了P= aab 匹配S= ababbaabaa 的優化的KMP算法過程。
標簽： KMP 算法
上傳時間： 2014-01-24
上傳用戶：er1219
BM 算法是一個較優的模式匹配算法。一般，如果不考慮模式串的長度，一個具有時間復雜度O(n)的算法應該是最優的了，但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明，BM匹配算法對于那些字符集比較大，而模式串中出現的字符比較少的時候，工作效率最快。而且，考慮KMP匹配方式的優化，可以結合KMP匹配和BM匹配，進一步提高效率。
標簽： 算法 BM 模式匹配
上傳時間： 2013-12-19
上傳用戶：CHENKAI
自己編寫的字符串匹配算法-經典的KMP算法，該算法當模式與主串之間存在許多“部分匹配”時能顯示出其時間優越性。
標簽： KMP 編寫 字符串 匹配算法
上傳時間： 2016-07-14
上傳用戶：D&L37
--功能描述 --1 刷卡后產生與本人身份唯一對應的串行二進制碼元序列，作為模擬系統的輸入信號（此處不妨設為8位學生學號）。 --2 經過串并轉換，序列變成一個8位二進制數。 --3 遍歷預先存儲在rom中的學號信息，逐一和這個8位數相比較，如果有相匹配的信息，顯示歡迎字樣（此處用一個高電平表示），同時打開柵欄門（也用一個高電平表示）。
標簽： 功能描述 串行 二進制碼 序列
上傳時間： 2013-11-29
上傳用戶：zhouchang199
給定兩個串S和T，長分別m和n，算法給出了一個找出二串間最大匹配的算法。該算法可用于比較兩個串S和T的相似程度。
上傳時間： 2014-01-27
上傳用戶：sunjet
蟲蟲下載站版權所有 京ICP備2021023401號-1
