单词拆分：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。
注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。
输入格式
第一行输入字符串 s。
第二行输入若干个字典单词，单词之间用空格分隔。
输出格式
可以拆分输出 true，否则输出 false。
数据范围
- 1 ≤ s.length ≤ 300
- 1 ≤ wordDict.length ≤ 1000
公开样例
样例 1
输入
leetcode leet code
输出
true
返回 true，因为 leetcode 可以由 leet 和 code 拼接成。
样例 2
输入
applepenapple apple pen
输出
true
返回 true，因为 applepenapple 可以由 apple、pen 和 apple 拼接成。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。