g0001_0100.s0028_implement_strstr.Solution Maven / Gradle / Ivy

Go to download

package g0001_0100.s0028_implement_strstr;

public class Solution {
    public int strStr(String haystack, String needle) {
        if (needle.isEmpty()) {
            return 0;
        }
        for (int i = 0; i <= haystack.length() - needle.length(); i++) {
            if (haystack.substring(i, i + needle.length()).equals(needle)) {
                return i;
            }
        }
        return -1;
    }
}