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