标题相似度
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
给定两个单词数分别为 n,m 的两个英文新闻标题，你需要计算这两个标题的相似度。相似度定义为两个句子以单词为单位的编辑距离。
输入格式
第一行输入两个整数 ，表示两个句子的单词数。
接下来一行 n 个字符串，表示读入的第一个序列的元素。
接下来一行 m 个字符串，表示读入的第二个序列的元素。
以上每个字符串的长度都不超过 10，且仅包含小写字母。
输出格式
输出一个整数，表示两个序列的编辑距离。
样例输入
6 4
What do you like to do
How do you do
样例输出
3
1月第三周昆十中教研
- Status
- Done
- Problem
- 14
- Open Since
- 2026-1-12 0:00
- Deadline
- 2026-1-19 23:59
- Extension
- 24 hour(s)