解题思路:新手的简单思路。分为三种情况。第一种字符串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分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论