2022年2月27日
最短编辑距离
摘要： 最短编辑距离 题干 给定 n 个长度不超过 10 的字符串以及 m 次询问，每次询问给出一个字符串和一个操作次数上限。 对于每次询问，请你求出给定的 n 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。 每个对字符串进行的单个字符的插入、删除或替换算作一次操作。 输入格式 阅读全文
posted @ 2022-02-27 14:04 ture？ 阅读(47) 评论(0) 推荐(0) 编辑