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

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

5名無しさん:2019/07/19(金) 14:10:02
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int min3(int a, int b, int c);
int d(char *x, int m, char *y, int n);
int edit(char *x, int m, char *y, int n, int c[100][100]);
int counter;
char *sousa;

int min3(int a, int b,int c)
{
if(a<=b&&a<=c)
return a;
else if(b<=c&&b<=a)
return b;
else
return c;
}

int d(char *x, int i, char *y,int j)
{
if(x[i-1]==y[j-1])
{
return 0;
}
else
{
return 1;
}
}

int main()
{
char x[100], y[100], ans[counter+1];
int c[100][100];
int m,n,i,j;

scanf("%s",x);
scanf("%s",y);
m=strlen(x);
n=strlen(y);
sousa=(char*)malloc((m+n+1)*sizeof(char));
for(i=0;i<=m;i++)
{
for(j=0;j<=n;j++)
{
if(i!=0&&j!=0)
{
c[i][j]=min3(c[i-1][j-1]+d(x,i,y,j),c[i-1][j]+1,c[i][j-1]+1);
}
else if(i==0)
{
c[i][j]=j;
}
else
{
c[i][j]=i;
}
}
}
counter=0;
edit(x, m, y, n, c);//編集操作
for(i=0;i<counter;i++)
{
ans[i]=sousa[counter-i-1];
}

3-6まえ


新着レスの表示


名前: E-mail(省略可)

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

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

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

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