C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2018-08-08

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

int main()
{
    char A[100],B[100];
    int a_len,b_len;
    int i,j,k,km=0;
    
    scanf("%s%s",A,B);
    a_len = strlen(A);
    b_len = strlen(B);
    
    for(i=0;i<=b_len-a_len;i++)
    {
        k=0;
        for(j=0;j<a_len;j++)
        {
            if(A[j]==B[j+i])
                k++;
        }
        if(k>km) km = k;
    }
        printf("%d\n",a_len-km);
}

C 解法, 执行用时: 2ms, 内存消耗: 224KB, 提交时间: 2019-06-13

#include <stdio.h>
#include <string.h>
int main()
{
    char A[100],B[100];
    int lena,lenb;
    int i,j,k,km=0;
    
    scanf("%s%s",A,B);
    lena=strlen(A);
    lenb=strlen(B);
    for(i=0;i<=lenb-lena;i++)
    {
        k=0;
        for(j=0;j<lena;j++)
        {
            if(A[j]==B[j+i])
            {
                k++;
            }
        }
        if(k>km)km=k;
    }
    printf("%d\n",lena-km);
}