摘要： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 思路分析： （1）比较容易想到的解法是，从字符串 s 开头处开始匹配，若匹配到字典里的字符串，则继续匹配剩下的字符串。这样递归下去，直到找到一个可行的序列或尝试所有的 阅读全文