编辑距离（线性DP+暴力匹配）

题目链接

https://www.acwing.com/problem/content/901/

思路

其实这一道题的思路和上一道题是一样的，只不过我们对于每一次询问需要做n次匹配判断，如果当前的操作次数低于k那么说明我们这个字符串是合法的，关于怎么匹配俩字符串的最低花费次数，我们可以上一篇：最小编辑距离

代码

#include
using namespace std;

const int N = 1e3+10;

int n,m;
char a[N][15],b[20];
int f[20][20],la[N];


int main()
{
	cin>>n>>m;
	for(int i = 1;i >(a[i]+1);
		la[i]=strlen(a[i]+1);
	}
	while(m--){
		int cnt;
		cin>>(b+1)>>cnt;
		int lb = strlen(b+1);
		int ans = 0;
		for(int i = 1;i