Leetcode28. 实现 strStr()

最新推荐文章于 2024-09-09 22:01:06 发布

宁皇说java

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量60

点赞数

文章标签： leetcode 贪心算法动态规划

本文链接：https://blog.csdn.net/qq_51131591/article/details/121449974

版权

字符串操作专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目链接：实现strStr（）

法一：暴力法

思路：题目的意思是找出第一个出现的目标字符串的首字母的下表，我们可以遍历搜索长度为len（needle）的字符串，注意边界是否越界即可


class Solution {
    public int strStr(String haystack, String needle) {

        if(needle.length()==0){
            return 0;
        }

        int len=needle.length();
        char first=needle.charAt(0);
        for(int i=0,j=0;i<haystack.length();i++){
            if(haystack.charAt(i)==first&&i+len<=haystack.length()){
                String temp=haystack.substring(i,i+len);
                if(temp.equals(needle)){
                    return i;
                }
            }
        }
        return -1;
        
    }
}