Leetcode 简单十实现strStr()

最新推荐文章于 2022-07-26 21:46:12 发布

铁面无情哈士奇

最新推荐文章于 2022-07-26 21:46:12 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36688622/article/details/87864434

leetcode简单专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个使用PHP实现的strStr()函数，该函数用于在一个字符串中查找子字符串首次出现的位置。通过暴力匹配的方法，文章展示了如何遍历主字符串与目标字符串进行比较，最终返回匹配位置的起始索引。尽管效率较低，但为理解基本的字符串搜索提供了清晰的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现strStr()：

PHP 16ms：

此方法的实现可以借助PHP内置函数，strstr或者strpos。本算法最佳解决办法之一为kmp算法，研究了一晚上研究明白之后，最后早上选择了暴力破解。。。

haystack与needle错位匹配。时间复杂度O( $n^{2}$ )，空间复杂度O(1).效率较低。后续会优化使用kmp。

class Solution {
    function strStr($haystack, $needle) {
        if(empty($needle)){
            return 0;
        }
        $hlen = strlen($haystack);
        $nlen = strlen($needle);
        $index = -1;
        for($i = 0;$i <= $hlen-$nlen;$i++){
            for($j = 0;$j < $nlen;$j++){
                if($haystack[$j+$i]!=$needle[$j]){
                    $index = -1;
                    break;
                }else{
                   $index = $i; 
                }
            }
            if($index!=-1){
                return $index;
            }
        }
        return $index;
    }
}