Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Example 1:
Input: haystack = "hello", needle = "ll" Output: 2
Example 2:
Input: haystack = "aaaaa", needle = "bba" Output: -1
/** * Created by lxw, liwei4939@126.com on 2018/3/5. */ public class strStr { public int strStr(String haystack, String needle){ if (haystack == null || needle == null || haystack.length() < needle.length()){ return -1; } if (needle.length() == 0){ return 0; } for (int i= 0; i < haystack.length(); i++){ if (i + needle.length() > haystack.length()){ return -1; } int m = i; for (int j = 0; j< needle.length(); j++){ if (needle.charAt(j) == haystack.charAt(m)){ if (j == needle.length() -1){ return i; } m++; } else { break; } } } return -1; } public static void main(String[] args){ strStr tmp = new strStr(); String haystack = "hello"; String needle = "lo"; System.out.print(tmp.strStr(haystack, needle)); } }