题目描述 给定字符串 $s$ 和一个单词字典，判断能否用字典中的一个或多个单词依次拼接出 $s$。字典中的单词不必全部使用，每个单词可以重复使用。 输入格式 第一行输入仅由小写英文字母组成的字符串 $s$。 第二行输入整数 $m$，表示字典中的单词数。 接下来 $m$ 行，每行输入一个仅由小写英文字母组成的单词。字典中的单词互不相同。 输出格式 如果可以拼接出 $s$，输出 true；否则输出 false。 数据范围 $1\le s \le 300$ $1\le m\le 1000$ $1\le w i \le 20$ $s$ 和所有 $w i$ 均仅由小写英文字母组成。 输入样例 leetcode 2 leet code 输出样例 true