Description
Input
注意:本题只有一组测试数据,处理到文件结束.
Output
Sample Input
banana band bee absolute acm ba b band abc
Sample Output
2 3 1 0
题意很清晰,就是统计有此前缀的单词数量,关键是如何存储是最后寻找时的时间缩短,不会时间超限,增加效率
因为单词都是由小写字母组成的,所以首字符至多有26种情况,所以把首字符一样的放在一个二维数组中,节省了大量时间
还是就是比较的时候,注意俩个函数的区别:
1、这两个函数的差别其实还是挺大的,差别在这里:
对于memcmp(),如果两个字符串相同而且count大于字符串长度的话,memcmp不会在\0处停下来,会继续比较\0后面的内存单元,直到_res不为零或者达到count次数。
对于strncmp(),由于((__res = *cs - *ct++) != 0 || !*cs++)的存在,比较必定会在最短的字符串的末尾停下来,即使count还未为零。具体的例子:
char a1[]="ABCD";
char a2[]="ABCD";
对于memcmp(a1,a2,10),memcmp在两个字符串的\0之后继续比较
对于strncmp(a1,a2,10),strncmp在两个字符串的末尾停下,不再继续比较。
所以,如果想使用memcmp比较字符串,要保证count不能超过最短字符串的长度,否则结果有可能是错误的。
#include<stdio.h>
#include<string.h>
char a[28][11111][11],b[11];
int main()
{
int i=0,n,m,j,num[28];
memset(num,0,sizeof(num));//按照小写字母排序,方便整理数据
while(gets(b)&&strcmp(b,"")!=0)//输入单词表
{
j=b[0]-96;
strcpy(a[j][num[j]++],b);//存入以j开头的单词序列中
}
int c;
while(gets(b))//输入前缀
{
c=0;
j=b[0]-96;
int l=strlen(b);
for(int k=0; k<=num[j]; k++)//num[j]为最大的小写字母
if(memcmp(a[j][k],b,l)==0)//本函数就是比较前l个字节大小
c++;
printf("%d\n",c);
}
return 0;
}