Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
This is a simple problem,
public class Solution { public String strStr(String haystack, String needle) { int hlen = haystack.length(), nlen = needle.length(); String result = null; if(nlen <= hlen){ if(nlen == 0) result = haystack; else{ for(int i = 0; i < hlen - nlen + 1; ++i){ int j = 0; for(; j < nlen; ++j){ if(haystack.charAt(i) == needle.charAt(j)) ++i; else break; } i = i - j; //we found the first needle if(j == nlen){ result = haystack.substring(i, hlen); break; } } } } return result; } }