leetcode 28. Implement strStr()

Posted prog123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 28. Implement strStr()相关的知识,希望对你有一定的参考价值。

题目:

 

  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) {
        
        for(int i = 0; i <= haystack.length()-needle.length();i++)
        {
            int j;
            for(j = 0 ; j < needle.length();j++)
            {
                if(haystack.charAt(i+j) != needle.charAt(j))
                break;
            }
            
            if(j == needle.length()) return i;
        }
       // return haystack.indexOf(needle);           
       return -1;
    }
}

 

以上是关于leetcode 28. Implement strStr()的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode---28. Implement strStr()

44. leetcode 28. Implement strStr()

leetcode 28. Implement strStr()

LeetCode OJ 28Implement strStr()

LeetCode_28. Implement strStr()

19.1.30 [LeetCode 28] Implement strStr()