字符串处理

来源:互联网 发布:淘宝主图视频pr 编辑:程序博客网 时间:2024/06/06 01:02

1、问题描述:查找模式串p在文本串中第一次出现的位置(字符串匹配)。

     方法一:暴力匹配算法或回溯法字符串匹配算法

           其实现见链接http://blog.csdn.net/swqqcs/article/details/6897875;

     方法二:KMP算法

           快速解了:

                  http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html;

           详细介绍:http://blog.csdn.net/v_july_v/article/details/7041827;其中也包括算法的C实现。

           C算法实现:http://blog.csdn.net/swqqcs/article/details/6897889。

0 0
原创粉丝点击