Description
gsy 到了一个新的学校,她发现这里有很多人居然和她的英文名很像!
她觉得名字很像就是一种缘分,所以和她名字相似甚至一样的人都可以成为她的朋友
现在她想知道有多少人会和她成为朋友?
对于两个人的名字来说,如果较长的名字删掉 1 位后会和较短的名字相同,那么这两个名字就是相似的
Input
第一行,一个字符串 S ,表示 gsy 的英文名。
第二行,一个正整数 m ,表示学校里有多少人。
接下来 m 行,每行一个字符串,代表一个人的名字。
对于 100% 的数据, 1 <= m <= 100 ,令 sum|S| 代表所有字符串的长度总和,则 1 <= sum|S| <= 10000 。
Output
输出一行,一个数,表示有多少人可以和 gsy 成为朋友。
Sample Input
deco
4
dec
deo
eco
decoqwq
Sample Output
3
解析:如果相似,那么两个名字长度相差不能超过1,然后判断短的一方是否在长的一方中顺序出现即可。
#include <stdio.h>
#include <string.h>
char a[10005],b[10005];//a,b分别存gsy的名字和其他人的名字
int main()
{
int m,cnt=0,len1,len2,i;
scanf("%s%d",a,&m);
len1=strlen(a);
while(m--)
{
scanf("%s",b);
if(strcmp(a,b)==0) cnt++;//两者完全相同
len2=strlen(b);
if(len1==len2+1)
{
int pos=0;//匹配上的长度
for(i=0;i<len1;i++)
{
if(a[i]==b[pos]) pos++;
}
if(pos==len2) cnt++;//匹配长度等于len2,表示相似
}else if(len2==len1+1)
{
int pos=0;
for(i=0;i<len2;i++)
{
if(b[i]==a[pos]) pos++;
}
if(pos==len1) cnt++;
}
}
printf("%d\n",cnt);
return 0;
}