Longest compound word

gistfile1.java

private boolean isCompoundWord(String word) {

		if (dictionary.contains(word)) return true;

		for (int i = 1; i < word.length(); i++) {
			String prefix = word.substring(0, i);
			if (isCompoundWord(prefix)) {
				String remainder = word.substring(i, word.length());
				if (remainder.length() == 0) return true;
				return isCompoundWord(remainder);
			}
		}
		return false;
	}