PHP实现的字符串匹配算法示例【sunday算法】
本文实例讲述了PHP实现的字符串匹配算法————sunday算法。分享给大家供大家参考，具体如下：
Sunday算法是DanielM.Sunday于1990年提出的字符串模式匹配。其核心思想是:在匹配过程中，模式串发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率。
=$text_len)returnfalse;
$i=0;
for($i=0;$i<$pattern_len;$i++){//组装以pattern中的字符为下标的数组
$shift[$pattern[$i]]=$pattern_len-$i;
}
while($i<=$text_len-$pattern_len){
$nums=0;//匹配上的字符个数
while($pattern[$nums]==$text[$i+$nums]){
$nums++;
if($nums==$pattern_len){
return"Thefirstmatchindexis$i\n";
}
}
if($i+$pattern_len<$text_len&&isset($shift[$text[$i+$pattern_len]])){//判断模式串后一位字符是否在模式串中
$i+=$shift[$text[$i+$pattern_len]];//对齐该字符
}else{
$i+=$pattern_len;//直接滑动pattern_len位
}
}
}
$text="IamtestingmySundayonsunday!";
$pattern="sunday";
echomySunday($pattern,$text);
运行结果：
Thefirstmatchindexis25
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。