GetAllSubstrings.java

//Function to get all possible substrings of a string

List<String> getAllSubstrings(String str) {
	assert(str != null && str.length() > 0);
	
	if(str.length() == 1){
		List<String> substrings = new ArrayList<String>();
		substrings.add(str);
		return substrings;			
	}
	
	List<String> substrings = getAllSubstrings(str.substring(1));
	
	for(int i=1; i<=str.length(); i++)
		substrings.add(str.substring(0, i));
	
	return substrings;
}