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

「冷凍コーヒー」専用板

660：神の子様：2019/06/21(金) 16:52:31
#include<stdio.h>
#include<string.h>

int ld(char *x,int m,char *y,int n);

int min3(int a,int b,int c);

int main(){
char x[100],y[100];
int m,n;

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

printf("%d\n",ld(x,m,y,n));
return 0;
}

int ld(char *x,int m,char *y,int n){

if(n==0){
return m;
}else if(m==0){
return n;
}else{
if(x[m-1]==y[n-1]){
return min3(ld(x,m-1,y,n-1),ld(x,m-1,y,n)+1,ld(x,m,y,n-1)+1);
}else{
return min3(ld(x,m-1,y,n-1)+1,ld(x,m-1,y,n)+1,ld(x,m,y,n-1)+1);
}
}
}



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

3-2ってかんじ。
新着レスの表示

名前： E-mail（省略可）：

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

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

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）
掲示板管理者へ連絡 無料レンタル掲示板