摘要：
这道题是 Word Break 的一个拓展
问题：根据给的单词字典，求一个字符串所有可能的有效分割。
有了 Word Break 的经验，这道题做起来也顺畅了许多。
假设将字符串 s 分割为两段，[0,i-1], [i, n-1]，如果[0, i-1] 为有效单词，[i, n-1]为有效单词集合，那么 s 就是一个有效字符串。将 [0, i-1] 依次和 [i, n-1] 所有可能分别匹配，则得到 s 以 i 为分割点得全部有效分割。
将 i 从 1 到 n-1 遍历一次，则求得 s 的全部分割的可能。 阅读全文
摘要：
如何判断一个字符串是否可以全部被分割为有效单词，即原问题。
假设将字符串 s 分割为两段，[0,i-1], [i, n-1]，如果[0, i-1] 为有效单词，[i, n-1]为有效单词集合，那么 s 就是一个有效字符串。
将 i 从 1 到 n-1 遍历一次，求得 s 是否是一个有效字符串。 阅读全文