解题思路:
两个字符串较短的那个,最后一个字符前如果有不同就可以直接,就可以进行字符替换操作,
例如 串1:sfdxbqw
串2:gfdgw 串1的s与g不同,进行字符替换操作,本代码中使用t记录操作数,在之后
串1 的x与串2 的g不同,又进行一次操作,串2到最后一个字符时两种情况 (1)串2的最后一个字符与串1 的相同
(2)串2的最后一个字符与串1 的不相同
本题是第二种情况,还要分为两种情况
串1元素b后面是否有串2的最后一个字符,
本题是有的;(语言表达能力有限,请谅解)
参考代码:
#include<stdio.h>
#include<string.h>
int main()
{
char a[201],b[201],*pt;
int i,t=0,j;
pt=a;
scanf("%s%s",a,b);
j=strlen(a)>strlen(b)?strlen(b):strlen(a);
for(i=0;i<j;i++)
{
if(a[i]!=b[i])
{
t++;
}
}
if(strlen(b)>strlen(a))
{
printf("%d",t);
}
else
{
if(strchr(pt+i,b[i-1]))
printf("%d",t+strlen(a)-strlen(b)-1);
else
printf("%d",t+strlen(a)-strlen(b));
}
return 0;
}
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复