如果认为其他的c语言答案有错误的情况，那你进来看看我的

解题思路:

                贪心算法

                    我的方法是：用a[]的第一开始循环，找与b[]顺序相同的使con++

                                         再让a[]的第二个数开始循环，找与b[]顺序相同的使con++

                                            …………

                                        把以上con存在一个int c[200]中，再找c中最大值

                                    这样写可以避免输入会出错：gfdaw

                                                                                sfdxbgw

                                          我找了3个用c语言写的答案，输入以上会出错，因为第一行第一个g会和第二行g认为一种情况

                                           为了优化这一点，我把第一行各个字母当成第一个字母来判断找出各个情况，求最大的情况

                                        我的可能还有不足，请大家提出来谢谢

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
int main ()
{
    char a[200],b[200];                        
    scanf("%s%s",a,b);
    int l1,l2,j,z,k,c[200],i,max,con=0;                //l1,l2为a，b的长度        c【】存各种情况 找最大的情况，max为l1,l2的最大值
    l1=strlen(a);
    l2=strlen(b);
    max=l1>l2?l1:l2;
    i=0;
    k=0;
    while(k!=l1)
    {
        for(;i<l1;i++)
        {
            for(j=z;j<l2;j++)
            {
                if(a[i]==b[j])
                {
                    z=j+1;
                    con++;
                    break;    
                }
            }
        }
        c[k]=con;
        con=0;
        z=0;
        k++;
        i=k;
    }
    j=c[0];
    for(i=0;i<j;i++)
    {
        if(c[i]>j)
        j=c[i];
    }
    printf("%d",max-j);
}