题解 1205: 字符串的修改

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <string.h>

void swap(char *a, char *b)     //将两个字符串互换
{
    char tmp[200];
    strcpy(tmp, a);
    strcpy(a, b);
    strcpy(b, tmp);
}

int main()
{
    char a[200], b[200];
    scanf("%s %s",a,b); 
    if(strlen(a) < strlen(b))   //a长b短
    {
        swap(a,b);
    }
    int alen = strlen(a), blen = strlen(b), ai = 0, bi = 0, med = 0, cou =0;
    for(ai = 0; ai < alen; ai++)
    {
        for(bi = med; bi < blen; bi++)  //最长公共字符串顺序是一致的
        {
            if(a[ai] == b[bi])
            {
                med = bi + 1;
                cou++;
                break;
            }
        }
    }
    printf("%d", alen - cou);
    return 0;
}