Implement strStr() 2021-05-30 19:34
public static int strStr(String haystack, String needle) {
for (int i = 0; i <= haystack.length() - needle.length(); i++) {
if (isSameAfter(haystack, needle, i)) {
return i;
}
}
return -1;
}
private static boolean isSameAfter(String haystack, String needle, int begin) {
for (int i = 0; i < needle.length(); i++) {
if (haystack.charAt(begin + i) != needle.charAt(i)) {
return false;
}
}
return true;
}
| Runtime | Memory |
|---|---|
| 0 ms | 37.7 MB |
EOF