Problem C: 模糊查询
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:2
Description
- 删除串中某个位置的字母;
- 添加一个字母到串中某个位置;
- 替换串中某一位置的一个字母为另一个字母;
Input
Output
输出应包括M行,第i行为一个整数Xi。Xi = -1表示Qi为字典中的单词;否则Xi表示与Qi编辑距离为1的单词的个数。
Sample Input Copy
6 4
d
de
deal
dear
dec
dev
dear
dea
dic
dv
Sample Output Copy
-1
5
1
3