LeetCode----28. Implement strStr()

最新推荐文章于 2020-12-09 02:08:29 发布

原创最新推荐文章于 2020-12-09 02:08:29 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个Java实现的strStr()函数，该函数用于查找一个字符串(needle)在另一个字符串(haystack)中首次出现的位置，并返回其索引。若未找到则返回-1。通过双层循环遍历对比实现这一功能。

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

public class Solution {
    public int strStr(String haystack, String needle) {
        if(haystack==null||needle==null||needle.length()<0||haystack.length()<0||needle.length()>haystack.length()){return -1;}
        for(int i=0;i<haystack.length()-needle.length()+1;i++){
            int j=0;
            for(j=0;j<needle.length();j++){
                if(haystack.charAt(i+j)!=needle.charAt(j)){
                    break;
                }
            }
            if(j==needle.length()){return i;}
        }
        return -1;
    }
}