分别用 KMP、Monte Carlo 和 Las Vegas
算法实现字符串的匹配
第一步:事先准备,由于算法中要利用大量的 字符串,故用程序来生成这些字符串,利
用 函数可以方便的生成 千对不同长度的字符串,而且这些字符串的长
度也是随机生成的。
代码如下:
随机生成 字符串
!"!#$%&'%!%(%!输出到文件
)*++
$,--
#,.-随机生成 ' 串的长度
$","#"--
",//-.0
",/1/
2%.1%!
#,.-随机生成 3 串的长度
$","#"--
",//-.0
",/1/
2%.11%!
4
4
程序中是将字符串输出到文件中,并分别命名为”&'5!5&'5!5&'5
- 1
- 2
前往页