Java面试编程题 Emotibot Java 考题 Word breaker

1. 给定一组关键词，例如 {“dog”, “dogs”, “cat”, “cats”, “and”, “sand”}
2. 输入一个字符串，例如 “catsanddogs”
3. 请写出最简化的代码，找出所有的完美分割组合（利用现有关键词，可以组合成输入的字符串）
4. 以上面例子来说，可以找到两组  

1、“cat”, “sand”, “dogs” 

2、“cats”, “and”, “dogs”

5. 输入每组解答放在同一行，每个字符串前后有双引号，中间用逗号隔开。