有一串10000位數(shù)的主串由1、2、3、4四位數(shù)隨機獲得,n位模式串是指有4的n次方個模式串,如2位模式串有:11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16個數(shù)組成。現(xiàn)在進行模式匹配,假設(shè)主串為:431324113122341324132等等,則第一次比較是43,第二次比較是31,第三次比較是13,依此類推,每比較一次則落得模式串中的一個,當所有模式串(有4的n次方個)都被找到時,記得所比較的次數(shù),則這個次數(shù)就是這次匹配的結(jié)果。程序執(zhí)行了100次,取了平均值,則結(jié)果即為n位模式匹配的結(jié)果。
標簽:
10000
隨機
上傳時間:
2015-05-13
上傳用戶:x4587