本来我一直将字符数组和字符串数组分的很开
直到我在研究dp问题刷到了Acwing899编辑距离问题------看到了y总的代码
//代码不重要主要学习这里用到的字符串数组知识
str[2][3]={"abc","acd","bcd"};
1、string可以用char str[ ]代替,输入就用cin>>str;
假如我们想要在从下标1开始填入字符数组那么就使用cin>>str+1;
2、string[ 2 ]可以用char str[ 2 ][ 3 ]代替
输入可以使用----------举个例子这里的str[ 0 ]=abc
for(int i=0;i<2;i++)
cin>>str[i];
3、输入下面这种形式时:
for(int i=0;i<2;i++)
cin>>str[i]+1;
表明了str[2][3]数组里每个字符串都是从下标1开始填入的
#include <iostream>
#include <string.h>
#include <cstring>
using namespace std;
const int N=15,M=1010;
int n,m;
int f[N][N];
//保存n个字符串
char str[M][N];
int get(char a[],char b[]){
int la=strlen(a+1),lb=strlen(b+1);
for(int i=0;i<=lb;i++) f[0][i]=i;
for(int i=0;i<=la;i++ )f[i][0]=i;
for(int i=1;i<=la;i++){
for(int j=1;j<=lb;j++){
f[i][j]=min(f[i-1][j]+1,f[i][j-1]+1);
if(a[i]==b[j]){
f[i][j]=min(f[i-1][j-1],f[i][j]);
}
else f[i][j]=min(f[i-1][j-1]+1,f[i][j]);
}
}
return f[la][lb];
}
int main(){
cin>>n>>m;
//为了避免边界问题 每个字符串下标都要从1开始
for (int i = 0; i < n; i++) {
//str[0]表示第一个字符串的第一个字符的地址
cin >> (str[i] + 1);//不加()也可以
}
//m次询问
while(m--){
//每次询问给出一个字符串和一个操作次数上限
int res=0;//给定的 n 个字符串中可以在上限操作次数内经过操作变成询问给出的字符串的数目
char s[N];
int limit;
cin>>(s+1)>>limit;
for(int i=0;i<n;i++){
if(get(str[i],s)<=limit) res++;
}
cout<<res<<endl;
}
return 0;
}