HDU 2072 单词数

最新推荐文章于 2024-07-28 10:45:00 发布

转载最新推荐文章于 2024-07-28 10:45:00 发布 · 95 阅读

HDU_2027

直接应用字符串的哈希即可，每成功插入一个单词，计数增加1。

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int head[1000003],next[1000];
char b[1000],st[1000][100];
int hash(char *str)
{
int seed=31,v=0;
while(*str)
        v=v*seed+*(str++);
return (v&0x7FFFFFFF)%1000003;
}
int insert(int s)
{
int i,h;
    h=hash(st[s]);
for(i=head[h];i!=-1;i=next[i])
if(strcmp(st[s],st[i])==0)
break;
if(i==-1)
    {
        next[s]=head[h];
        head[h]=s;
return 1;
    }
return 0;
}
int main()
{
int i,j,k,n;
while(1)
    {
        gets(b);
if(b[0]=='#')
break;
        k=strlen(b);
        n=0;
        memset(head,-1,sizeof(head));
for(i=0;i<k;i++)
        {
if(!isalpha(b[i]))
continue;
            sscanf(&b[i],"%s",st[n]);
for(;isalpha(b[i]);i++);
if(insert(n))
                n++;
        }
        printf("%d\n",n);
    }
return 0;    
}