子串位置的算法

without · 发表于 2004-2-10 00:58:43

今天在书上看到有关求子串位置的算法，一种是模式匹配算法，另一种是KMP算法，前一种觉得比较容易理解，而后者则比较复杂，小弟我才疏学浅，难以理解，望请各位高手指教，谢谢！！

[此贴子已经被宇游游于2004-6-25 23:20:27编辑过]

donms · 发表于 2004-2-10 01:44:42

Knuth-Morris-Pratt algorithm
http://www-igm.univ-mlv.fr/~lecroq/string/node8.html

Knuth-Morris-Pratt example
http://www-igm.univ-mlv.fr/~lecroq/string/examples/exp8.html

看看例子，可能就好理解点了！

donms · 发表于 2004-2-10 01:53:41

String-matching algorithms
http://www-igm.univ-mlv.fr/~lecroq/string/node1.html

这里是各种字符串匹配的算法，包括KMP算法

gugu111 · 发表于 2004-2-10 19:16:51

看下<数据结构>的书就有这个算法

qihang · 发表于 2004-3-6 21:53:48

KMP算法太烦了，我看了头痛！
你们大家觉得怎么样呀！

qihang · 发表于 2004-3-6 22:03:02

你们谁能给我提供一个比较好的通路算法呀/
可以用0-1矩正来表示的任意一0-1矩正对它判断是否有通路问题，
从每一行的开始，有相邻的1则可以进行下去，直到最后一行，若有一条通路到底，
则寻找成功。
不过在《数据结构》有“迷宫问题”寻找类似。
Who can give me helo?thanks a lot!

		自动登录	找回密码
密码			注-册-帐-号