php查询子字符串位置代码

1. <?php 
2. /* 这个函数返回字串S1在字串S2中的位置。如果S2中没有包含S1，那么就返回0 */ 
3. function InStr($s1, $s2) 
4. { 
5. //检查是否合法输入
6. if(!(is_string($s1) && is_string($s2))) return 0; 
7. 
   
8. $s1len = strlen($s1); 
9. $s2len = strlen($s2); 
10. 
    
11. //检查S1是否在S2中 
12. if(!ereg($s1, $s2)) return 0; 
13. 
    
14. //如果是一个简单的实例 
15. if($s1 == $s2) return 1; 
16. 
    
17. //设置最小搜索次数 
18. $begin = 0; 
19. $end = $s2len - $s1len; 
20. 
    
21. //初始搜索位置 
22. $position = 0; 
23. 
    
24. //做一个s2 在 s1的二进制的搜索 
25. while($end > $begin + 1) 
26. { 
27. $middle = ceil(($begin + $end) / 2); 
28. $leftBegin = $begin; 
29. $rightBegin = $middle + $s1len; 
30. $leftEnd = $middle; 
31. $rightEnd = $end + $s1len; 
32. 
    
33. //先检查左边
34. if(ereg($s1, substr($s2, $leftBegin, $rightBegin - $leftBegin))) 
35. { 
36. $end = $middle; 
37. } 
38. else //(ereg($s1, substr($s2, $leftEnd, $rightEnd - $leftEnd))) 
39. { 
40. $position += $middle - $begin; 
41. $begin = $middle; 
42. } 
43. } 
44. 
    
45. if(ereg($s1, substr($s2, $end, $s1len))) $position++; 
46. 
    
47. //返回所在的位置
48. return $position + 1; 
49. } 
50. ?>