28. 实现 strStr()，字符串模式匹配问题

最新推荐文章于 2022-09-29 12:36:38 发布

Haha@25

最新推荐文章于 2022-09-29 12:36:38 发布

阅读量108

点赞数

分类专栏： LeetCode 文章标签： String

本文链接：https://blog.csdn.net/qq_37637619/article/details/103789469

版权

LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

实现 String的 indexof()函数；

方法一：普通模式匹配

class Solution {
    public int strStr(String haystack, String needle) {
        int i,j,tmpI,m=haystack.length()-needle.length();

        for(i =0;i<=m;i++)
        {   
            tmpI = i;
            for(j =0;j<needle.length();)
            {
                if(haystack.charAt(tmpI)==needle.charAt(j))
                {
                    tmpI++;
                    j++;
                }
                else
                {
                    break;
                }
            }
            if(j==needle.length())
                return i;
        }
        return -1;
    }
}

方法二：KMP

(待续。。。)