#include<stdio.h>
#include<string.h>
#define MAXN 100010
char s[MAXN], t[MAXN];
int dist(int r, int len)
{
int num = 0;
for(int i = 0; i < len; i++)
{
if(t[i] != s[r])num++;
r++;
}
return num;
}
int main()
{
scanf("%s",s);
scanf("%s",t);
int lens = strlen(s);
int lent = strlen(t);
int ans = 0;
for(int i = 1; i <= lens-lent+1; i++)
ans += dist(i-1,lent);
printf("%d\n", ans);
return 0;
}
美团2018实习生招聘——数字字符
最新推荐文章于 2024-06-03 19:00:53 发布