InString 函数程序

2009-1-11 09:03:19 4109

0 InString 函数程序 /* 这个函数返回字串S1在字串S2中的位置。如果S2中没有包含S1，那么就返回0 */ function InStr($s1, $s2) { //检查是否合法输入 if(!(is_string($s1) && is_string($s2))) return 0; $s1len = strlen($s1); $s2len = strlen($s2); //检查S1是否在S2中 if(!ereg($s1, $s2)) return 0; //如果是一个简单的实例 if($s1 == $s2) return 1; //设置最小搜索次数 $begin = 0; $end = $s2len - $s1len; //初始搜索位置 $position = 0; //做一个s2 在 s1的二进制的搜索 while($end > $begin + 1) { $middle = ceil(($begin + $end) / 2); $leftBegin = $begin; $rightBegin = $middle + $s1len; $leftEnd = $middle; $rightEnd = $end + $s1len; //先检查左边 if(ereg($s1, substr($s2, $leftBegin, $rightBegin - $leftBegin))) { $end = $middle; } else //(ereg($s1, substr($s2, $leftEnd, $rightEnd - $leftEnd))) { $position += $middle - $begin; $begin = $middle; } } if(ereg($s1, substr($s2, $end, $s1len))) $position++; //返回所在的位置 return $position + 1; } ?> 0
2009-1-11 09:03:19　　评论淘帖0 相关推荐 • 程序是从main函数执行的吗 789 • 怎样去编写main函数的循环程序 975 • funcinit函数程序 473 • SystemInit函数程序 411 • Python字符数统计函数程序 18 • 通过编程实现atoi函数的程序免费下载 0 • KUKA机器人:将参数传递到子程序或函数中V1.28版 52 • 如何在c51程序中调用汇编函数 3184 • 使用sleep函数将程序阻塞 440 • 求库函数的SysTick 延时程序？ 727