霖霖林林想上分


私信TA

用户名:xiangyanlin18

访问量:1354

签 名:

11月底冲入1000名,我不会算法

等  级
排  名 6185
经  验 1387
参赛次数 0
文章发表 3
年  龄 18
在职情况 学生
学  校 Lushan international
专  业

  自我简介:

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

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区