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

8：名無しさん：2019/07/19(金) 14:13:54: for(i=0;i<v;i++)
{
scanf("%s",y[i]);
}

scanf("%s",x);
m=strlen(x);

for(k=0;k<v;k++)
{
for(i=0;i<=m;i++)
{
n=strlen(y[k]);
for(j=0;j<=n;j++)
{
if(i!=0&&j!=0)
{
c[i][j]=min3(c[i-1][j-1]+d(x,i,y[k],j),c[i-1][j]+1,c[i][j-1]+1);
}
else if(i==0)
{
c[i][j]=j;
}
else
{
c[i][j]=i;
}
}
}
ed[k]=c[m][n];
}

selectionsort(ed, v, y);

for(i=0;i<3;i++)
{
printf("rank: %d, ed = %d, string = %s\n",i+1,ed[i],y[i]);
}

for(i=0;i<v;i++)
{
free(y[i]);
}

free(y);
return 0;
}

3-7あと
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かいまえ
10：名無しさん：2019/07/19(金) 14:53:35: min=LD[0];
for(k=1; k<v; ++k){
if(LD[k]<min){
min=LD[k];
}
}

t=0;
for(k=0; k<v; ++k){
if(LD[k]==min){
++t;
}
}

l=0;
for(k=0; k<v; ++k){
if(LD[k]==min){
printf("%s",V[k]);
++l;
if(l!=t){
printf(" ");
}
}
}
printf("\n");
}

return 0;
}
3-5かいあと
11：名無しさん：2019/07/19(金) 15:00:27: #include <stdio.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[100],y[100];
int m,n;
int i,j,d;
int c[100][100];

scanf("%s%s",x,y);

m=strlen(x);
n=strlen(y);

for(i=0; i<=m; ++i){
c[i][0]=i;
}
for(j=0; j<=n; ++j){
c[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;
}
c[i][j]=min3(c[i-1][j-1]+d,c[i-1][j]+1,c[i][j-1]+1);
}
}

printf(" ");
for(i=0; i<n; ++i){
printf(" %c",y[i]);
}
printf("\n");

printf(" ");
for(j=0; j<=n; ++j){
printf(" %d",c[0][j]);
}
printf("\n");

for(i=1; i<=m; ++i){
printf("%c",x[i-1]);
for(j=0; j<=n; ++j){
printf(" %d",c[i][j]);
}
printf("\n");
}

return 0;
}
3-5かい

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

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

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