解题思路:新手的简单思路。分为三种情况。第一种字符串b的长度大于字符串a,只需要替换和插入两种操作。第二种字符串b长度等于字符串b,只需要替换一种操作,第三种字符串a长度大于字符串b,需要删除和替换两种操作,第三种先求要保留的字符,再用lena减去保留字符就是需要操作步骤了。
注意事项:
参考代码:#include<stdio.h>
#include<string.h>
#define N 200
int main()
{
int count=0,la,lb,i,j,flag,stay=0;
char a[N],b[N];
scanf("%s%s",a,b);
la = strlen(a);
lb = strlen(b);
if(la == lb)
{
for(i=0;i<la;i++)
{
flag =0;
for(j=0;j<lb;j++)
{
if(a[i]!=b[j])
{
flag=1;
}
else
{
flag=0;
break;
}
}
if(flag==1)
{
count++;
}
}
printf("%d",count);
}
else if(lb>la)
{
for(i=0;i<la;i++)
{
flag =0;
for(j=0;j<lb;j++)
{
if(a[i]!=b[j])
{
flag=1;
}
else
{
flag=0;
break;
}
}
if(flag==1)
{
count++;
}
}
printf("%d",count+lb-la);
}
else
{
for(j=0;j<lb;j++)
{
for(i=0;i<la;i++)
{
if(b[j]==a[i])
{
stay++;
break;
}
}
}
printf("%d",la-stay);
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复