有一串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
