Implement strStr()

標籤：

稱號

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

方法

僅僅須要遍曆一遍就可以。

    public String strStr(String haystack, String needle) {            int lenH = haystack.length();        int lenN = needle.length();            if(lenH < lenN ){            return null;        }                for(int i = 0; i < lenH - lenN + 1; i ++){                        int j = 0;            while(j < lenN){                if(haystack.charAt(i + j) != needle.charAt(j)){                    break;                }                j ++;            }            if(j == lenN){                return haystack.substring(i, lenH);            }        }        return null;    }

著作權聲明：本文部落格原創文章，部落格，未經同意，不得轉載。

Implement strStr()