【编程|20分】添加字符
时间限制:C/C++1秒,其他语言2秒
空间限制:C/C++32768K,其他语言65536K
64bit IO Format:%lld
牛牛手里有一个字符串A,羊羊的手里有一个字符串B,B的长度大于等于A,所以牛牛想把A串变得和B串一样长,这样羊羊就愿意和牛牛一起玩了。
而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2,为前两位。
牛牛可以在A的开头或者结尾添加任意字符,使得长度和B一样。现在问牛牛对A串添加完字符之后,不相等的位数最少有多少位?
输入描述:
第一行为字符串A,第二行为字符串B,A的场地小于等于B的长度,B的长度小于等于50.字符均为小写字母。
输出描述:
输出一个整数表示A串添加完字符之后,不相等的位数最少有多少位?
示例1(输入输出示例仅供调试,后台判题数据一般不包含示例)
输入:
abe
cabc
输出
1
AC代码:
#include<stdio.h>
#include<string.h>
#define SIZE 55
int getpiece(char a[], int lim)
{
int i, c = 0;
for (i = 0; i < lim && (c = getchar()) != EOF && c != '\n'; i++)
a[i] = c;
if (c == '\n')
a[i] = '\0';
return i;
}
int match(char* seg, char* b)
{
int count = 0;
char* temp;
temp = seg;
for (; *seg != '\0'; seg++, b++)
{
if (*seg == *b)
count++;
}
return count;
}
int main()
{
int alen, blen;
int c, max = 0;
char a[SIZE], b[SIZE], * t;
t = b;
alen = getpiece(a, SIZE);
blen = getpiece(b, SIZE);
for (; t < b + blen - alen + 1; t++)
{
if ((c = match(a, t)) > max)
max = c;
}
printf("%d\n", alen - max);
return 0;
}