#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define MULTIPLIER 37
#define NHASH 500
int max=0;
unsigned int hash(char *str)
{
	unsigned int h;
	unsigned char *p;
	h=0;
	for(p=(unsigned char *)str;*p!='\0';p++)
		h=MULTIPLIER*h+*p;
	return h%NHASH;
}
typedef struct Nameval Nameval;
struct Nameval
{
	char *name;
	int num;
	Nameval *next;
};
Nameval *symtab[NHASH];
int lookup(char *name)
{
	int h,i;
	Nameval *sym;
	h=hash(name);
	for(i=0;name[i]!='\0';i++)
		if(name[i]>='A'&&name[i]<='Z')
			name[i]+=32;
	for(sym=symtab[h];sym!=NULL;sym=sym->next)
		if(strcmp(name,sym->name)==0)
		{
			sym->num++;
			if(sym->num>max)
				max=sym->num;
			return 0;
		}
	sym=(Nameval *)malloc(sizeof(Nameval));
	sym->name=name;
	sym->num=1;
	sym->next=symtab[h];
	symtab[h]=sym;
	return 0;
}
int main()
{
	char *tmp,*a[100];
	int size,i,j;
	char arry[100],*name;
	Nameval *sy;
	while(scanf("%s",arry)!=EOF)
	{
		size=strlen(arry);
		for(i=size-1;i>0;i--)
			if((arry[i]>='a'&&arry[i]<='z')||(arry[i]>='A'&&arry[i]<='Z')||(arry[i]>='0'&&arry[i]<='9'))
				break;
		arry[i+1]='\0';
		name=(char *)malloc(strlen(arry)+1);
		strcpy(name,arry);
		lookup(name);
	}
	printf("%d occurrences\n",max);
	j=0;
	for(i=0;i<NHASH;i++)
		for(sy=symtab[i];sy!=NULL;sy=sy->next)
			if(sy->num==max)
				a[j++]=sy->name;
	max=j;
	for(i=0;i<max;i++)
		for(j=i+1;j<max;j++)
			if(strcmp(a[i],a[j])>0)
			{
				tmp=a[i];
				a[i]=a[j];
				a[j]=tmp;
			}
	for(i=0;i<max;i++)
		printf("%s\n",a[i]);
}

• Re:是不是所有单词都用小写表示(大家看看我的程序,这题的意思就是不很明显) (1720) flyingfish 2004-07-26 10:23:38
  • 终于过了,原来存的时候都是换成小写 (0) flyingfish 2004-07-26 10:24:30