ZCMU--5273: 姓名(C语言)

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