/*
 * Implement strStr().
 * Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
 * Update (2014-11-02):
 * The signature of the function had been updated to return the index instead of the pointer. 
*/
public class strStr {
	public static int strStr(String hay, String nee) {
		if ((hay == "") || (nee == "")) {
		    return -1;
		}
		for (int i = 0; i <= hay.length() - nee.length(); i++) {
			if (hay.substring(i, i + nee.length()).equals(nee)) {
				return i;
			}
		} // close for
		return -1;
	} // close strStr method
	public static void main(String[] args) {

		System.out.println(strStr("baabbbbababbbabab", "abbab"));
		System.out.println(strStr("ab", "abbbb"));
		System.out.println(strStr("less is more", "re"));
		System.out.println(strStr("", ""));

	}
}