[
板情報
|
カテゴリランキング
]
したらばTOP
■掲示板に戻る■
全部
1-100
最新50
|
メール
| |
ワンダーブレストは効果がありますか?
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かい
新着レスの表示
名前:
E-mail
(省略可)
:
※書き込む際の注意事項は
こちら
※画像アップローダーは
こちら
(画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります)
スマートフォン版
掲示板管理者へ連絡
無料レンタル掲示板