字符删除

题目内容

题目描述

给你一个比较长的字符串和一些相对短的字符串,问你长字符序列最少去掉多少个字符使得剩下的长字符序列都是由短字符序列组成的。

输入描述

第一行输入两个整数W (1 ≤ W ≤ 600)  和 L (2 ≤ L ≤ 300),分别表示较短字符串的个数和较长字符串的长度。
第二行输入较长字符串。
第三行到第W+2行分别输入较短字符串。

输出描述

输出一行,包含一个整数,表示 需要删除的最小字符数。

样例输入

6 10 browndcodw cow milk white black brown farmer

样例输出

2

提示

提交评测
请登录后再操作

题目描述

字符删除
1492
0
08Level7
13
11
85%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在