字符串模式匹配指的是,找出特定的模式串在一个较长的字符串中出现的位置。
- 朴素的模式匹配算法
很直观的可以写出下面的代码,来找出模式串在一个长字符串中出现的位置。
/* 朴素的模式匹配算法 功能:字符串的模式匹配 参数: s:目标串 p:模式串 pos:开发匹配的位置 返回值: 匹配成功,返回模式串在目标串的其实位置 匹配不成功,返回-1 */ int match(const char * s ,const char * p,int pos){ int i = pos ; int j= 0 ; while(s[i] != '