public class Solution {
int haySize = haystack.length();
int needSize = needle.length();
if(haySize==0 && needSize==0) return 0;
for(int i=0;i<haySize-needSize+1;i++) {
boolean found = true;
for(int j=0;j<needSize;j++) {
if(haystack.charAt(i+j)!=needle.charAt(j)) {
found = false;
break;
}
}
if(found) return i;
}
return -1;
}
}
cHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc3RyU3RyKFN0cmluZyBoYXlzdGFjaywgU3RyaW5nIG5lZWRsZSkgewogICAgICAgIGludCBoYXlTaXplID0gaGF5c3RhY2subGVuZ3RoKCk7CiAgICAgICAgaW50IG5lZWRTaXplID0gbmVlZGxlLmxlbmd0aCgpOwogICAgICAgIGlmKGhheVNpemU9PTAgJiYgbmVlZFNpemU9PTApIHJldHVybiAwOwogICAgICAgIGZvcihpbnQgaT0wO2k8aGF5U2l6ZS1uZWVkU2l6ZSsxO2krKykgewogICAgICAgICAgICBib29sZWFuIGZvdW5kID0gdHJ1ZTsKICAgICAgICAgICAgZm9yKGludCBqPTA7ajxuZWVkU2l6ZTtqKyspIHsKICAgICAgICAgICAgICAgIGlmKGhheXN0YWNrLmNoYXJBdChpK2opIT1uZWVkbGUuY2hhckF0KGopKSB7CiAgICAgICAgICAgICAgICAgICAgZm91bmQgPSBmYWxzZTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZihmb3VuZCkgcmV0dXJuIGk7CiAgICAgICAgfQogICAgICAgIHJldHVybiAtMTsKICAgIH0KfQ==