字符串匹配在php中非常常见,本文通过实例来讲解一下php中最简单的字符串匹配算法,希望初学php的同学通过本实例,对字符串匹配有所了解.

本文实例讲述了php中最简单的字符串匹配算法,具体实现方法如下:

1. <?php 
2. /* 
3. 最简单字符串匹配算法php实现方式 
4.  
5. T: ababcabc 
6. P: abc 
7.  
8. 0.          1.          2. 
9. ababcabc    ababcabc    ababcabc 
10. |||          |||          ||| 
11. abc          abc          abc 
12. (X)          (X)          (O) 
13.  
14. 3.          4.          5. 
15. ababcabc    ababcabc    ababcabc 
16.     
17. |||          |||          ||| 
18.     
19. abc          abc          abc 
20.     
21. (X)          (X)          (O) 
22. */ 
23.  
24. $str="ababcabc"; 
25. $search="abc"; 
26.  
27. $strlen=strlen($str); 
28. $searchlen=strlen($search); 
29.  
30. //1.遍历$str字符串 
31. for($i=0;$i<$strlen;$i++){ 
32.     if($i+$searchlen>$strlen){ 
33.         echo '超出长度';break; 
34.     } 
35.  
36.     $match=true; 
37.  
38.      
39. //2.遍历要搜索的字符串$search，进行对比 
40.     for($j=0;$j<$searchlen;$j++){ 
41.    //开源软件:phpfensi.com 
42.         if($str[$i+$j]!=$search[$j]){ 
43.             $match=false; 
44.             break; 
45.         } 
46.         $k=$i+$j; 
47.         if($match){ 
48.             if($j==$searchlen-1){ 
49.                 echo "{$str}第{$i}个位置开始为{$search}＼n";break; 
50.             } 
51.         } 
52.     } 
53. } 
54. ?> 

希望本文所述对大家的PHP程序设计有所帮助.

Tags: php字符串 php算法

分享到：