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