1、问题描述:查找模式串p在文本串中第一次出现的位置(字符串匹配)。
方法一:暴力匹配算法或回溯法字符串匹配算法
其实现见链接http://blog.youkuaiyun.com/swqqcs/article/details/6897875;
方法二:KMP算法
快速解了:
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html;
详细介绍:http://blog.youkuaiyun.com/v_july_v/article/details/7041827;其中也包括算法的C实现。
C算法实现:http://blog.youkuaiyun.com/swqqcs/article/details/6897889。