实现 strStr() 函数

2022-07-21  本文已影响0人  Newzer
function strStr($haystack, $needle) {
        if ($needle == "") {
            return 0;
        }

        $i = $j = 0;
        while(isset($haystack[$i]) && isset($needle[$j])){
            if ($haystack[$i] == $needle[$j]) {
                $i++;
                $j++;
            }else{
                $i = $i - $j + 1;
                $j = 0;
            }
        }
        
        if($j == strlen($needle)){
            return $i-$j;
        }

        return -1;
    }
上一篇 下一篇

猜你喜欢

热点阅读