/** * Counts the number of times that one string occurs as a substring in * another, optionally allowing the occurrences to overlap. For * example: * 
 * 
countOccurrences("aa", "aaaaa", false) returns 2 * 
countOccurrences("aa", "aaaaa", true) returns 4 * 
countOccurrences("aa", "ababab", true) returns 0 * 
 * * @param t * string we are looking for ("target") * @param s * string in which we are looking ("source") * @param allowOverlap * true if occurrences of t are allowed to overlap * @return * number of times t occurs in s as a substring */ public static int countOccurrences(String t, String s, boolean allowOverlap) { // TODO return 0; }