‹ 上一题 下一题 ›

j01663. 单词拆分 未做

1000 ms 256 MB 测试点 10 J-32·线性DPJ·算法自拟题一维动态规划

题目描述

给定字符串与词典(单词可重复使用),判断字符串能否恰好由词典中的若干单词依次拼接而成。

输入格式

第一行一个字符串 和一个整数 ;第二行 个单词。

输出格式

能则输出 YES,否则输出 NO。

样例

输入
leetcode 2
leet code
输出
YES

数据范围

  • ,
输入
输出

            
答案