readme.txt

有一串10000位数的主串由1、2、3、4四位数随机获得

　　有一串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位模式匹配的结果。