农场主人有一头聪明的牛，这头牛非常善于学习和模仿，甚至可以理解和模仿人类的语言。农场主人为了训练这头牛，就设计了一个游戏。他会给这头牛一个长字符串s，然后再给出一些短字符串作为词汇表wordDict，看这头牛能否把长字符串拆分成词汇表中的单词。你需要帮农场主人编写一个程序，判断这头牛是否可以把长字符串拆分成词汇表中的单词。
示例1

输入

"milkcow",["milk", "cow"]

输出

true

说明

返回 true 因为 "milkcow" 可以由 "milk" 和 "cow" 拼接成。
示例2

输入

"nowcodernow",["now", "coder"]

输出

true

说明

返回 true 因为 "nowcodernow" 可以由 "now" "coder" "now" 拼接成。注意，你可以重复使用字典中的单词。

备注:
1 1 1 s 和 wordDict[i] 仅有小写英文字母组成wordDict 中的所有字符串互不相同
加载中...