したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | メール | |

ワンダーブレストは効果がありますか?

9名無しさん:2019/07/19(金) 14:53:01
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int min3(int a, int b, int c)
{
int min=a;

if(b<min){
min=b;
}
if(c<min){
min=c;
}

return min;
}


int main(){
char x[25],y[25];
char **V;
char ld[25][25];
int *LD;
int v;
int m,n,d;
int i,j,k,l;
int min,t;

scanf("%d",&v);

V=(char**)malloc(sizeof(char*)*v);
for(i=0; i<v; ++i){
V[i]=(char*)malloc(sizeof(char)*25);
}
for(i=0; i<v; ++i){
scanf("%s",V[i]);
}

LD=(int*)malloc(sizeof(int)*v);

while(scanf("%s",x)!=EOF){
m=strlen(x);

for(k=0; k<v; ++k){
for(j=0; V[k][j]!='\0'; ++j){
y[j]=V[k][j];
}
y[j]='\0';
n=strlen(y);

for(i=0; i<=m; ++i){
ld[i][0]=i;
}
for(j=0; j<=n; ++j){
ld[0][j]=j;
}
for(i=1; i<=m; ++i){
for(j=1; j<=n; ++j){
if(x[i-1]==y[j-1]){
d=0;
}
else{
d=1;
}
ld[i][j]=min3(ld[i-1][j-1]+d,ld[i-1][j]+1,ld[i][j-1]+1);
}
}

LD[k]=ld[m][n];
}
3-5かいまえ


新着レスの表示


名前: E-mail(省略可)

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

(画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります)

掲示板管理者へ連絡 無料レンタル掲示板