TopCoder SRM 541 d2 250

AkariDaisukiDiv2.java

import java.util.HashMap;

public class AkariDaisukiDiv2 {

	public int countTuples(String S) {
		
		int ans = 0;
		HashMap map = new HashMap<String, Integer>();

		for(int i = 1; i < S.length(); i++){
			for(int j = i+1; j < S.length(); j++){
				String ss = S.substring(i, j);
				//System.out.println(ss);
				if(S.replaceAll("[a-z]+"+ss+"[a-z]+"+ss+"[a-z]+", "").length() == 0){
					if(! map.containsKey(ss)){
						map.put(ss, 1);
						System.out.println(ss);
						ans ++;
					}
				}
			}
		}
		
		return ans;
	}

}