[
板情報
|
カテゴリランキング
]
したらば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
(省略可)
:
※書き込む際の注意事項は
こちら
※画像アップローダーは
こちら
(画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります)
スマートフォン版
掲示板管理者へ連絡
無料レンタル掲示板