AtCoder Beginner Contest 177 比赛人数9636
AtCoder Beginner Contest 177 B Substring 字符串比较+寻找最值
总目录详见https://blog.csdn.net/mrcrack/article/details/104454762
在线测评地址https://atcoder.jp/contests/abc177/tasks/abc177_b
题目大意:给出两个字符串s,t,要求变动串s中的字符数量最少,使串t成为其字串。
基本思路:比较s,t串,找出最多雷同,将t串长度减去最多雷同,即为答案。
AC代码如下:
#include <cstdio>
#include <algorithm>
#include <cstring>
#define maxn 1010
using namespace std;
char s[maxn],t[maxn];
int main(){
int i,j,mx=0,cnt,n,m;
scanf("%s%s",s,t);
n=strlen(s),m=strlen(t);
for(i=0;i<n;i++){
cnt=0;
if(i+m-1>=n)break;//s串剩下的长度不足以与t串进行比较
for(j=0;j<m;j++)
if(s[i+j]==t[j])cnt++;
mx=max(mx,cnt);
}
printf("%d\n",m-mx);
return 0;
}