Problem 3721 --单词的划分(word)

3721: 单词的划分(word)

上一题 正确率: $100.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划

Description

有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分
成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。

Input

第一行，一个字符串。（字符串的长度不超过 100）
第二行一个整数 n，表示单词的个数。（n<=100）
第 3~n+2 行，每行列出一个单词。

Output

一个整数，表示字符串可以被划分成的最少的单词数。

Sample Input复制

realityour 
5 
real 
reality 
it 
your 
our

Sample Output复制

2

提示

（原字符串可拆成 real+it+your 或 reality+our，由于 reality+our 仅为两个部分，因
此最优解为 2，另外注意，单词列表中的每个单词都可以重复使用多次，也可以不用）

推荐代码 查看3721 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$7 $ms] 囧囧JOJO 756653 2021-06-13 22:38:42
内存最少[$2108 $KB] 囧囧JOJO 756653 2021-06-13 22:38:42
第一AC 囧囧JOJO 756653 2021-06-13 22:38:42
第一挑战 囧囧JOJO 756653 2021-06-13 22:38:42

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛