Method canBuildWord

java/Chapter 18/Question18_7/Question.java:22–36

(String str, boolean isOriginalWord, HashMap<String, Boolean> map)

	}
	
	public static boolean canBuildWord(String str, boolean isOriginalWord, HashMap<String, Boolean> map) {
		if (map.containsKey(str) && !isOriginalWord) {
			return map.get(str);
		}
		for (int i = 1; i < str.length(); i++) {
			String left = str.substring(0, i);
			String right = str.substring(i);
			if (map.containsKey(left) && map.get(left) == true && 
				canBuildWord(right, false, map)) {
				return true;
			}
		}
		map.put(str, false);
		return false;
	}	

	public static void main(String[] args) {
		String[] arr = createGiantArray();