美团2018实习生招聘——数字字符

最新推荐文章于 2024-06-03 19:00:53 发布

江楼月lbc

最新推荐文章于 2024-06-03 19:00:53 发布

阅读量169

点赞数

分类专栏：编程题

本文链接：https://blog.csdn.net/u014683368/article/details/79796038

版权

编程题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#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;
}