NYOJ 290 动物统计加强版
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=290
经典的字典树的问题，代码几乎可以来当模版来用了，就留下来了~~~，不过貌似用运算符重载排序（不知道是不是）也能过。。。。。。。。需要注意的是开辟一个新的内存时下一个指针一定要指向NULL;
1 #include<cstring> 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 struct node{ 6 node *next[26]; 7 int count; 8 node(){ //构造函数，初始化数据 9 memset(next,0,sizeof(next)); 10 count=0; 11 } 12 }; 13 int maxi; //用来存放最大出现次数 14 char maxs[11];//存放出现次数最多的字符串 15 node *root=new node(); 16 void insert(char *s)//插入新的字符串 17 { 18 node *p=root; 19 int i,k; 20 for(i=0;s[i];++i){ 21 k=s[i]-'a'; 22 if(p->next[k]==NULL) p->next[k]=new node();//不存在此节点则创建 23 p=p->next[k]; //移向下一结点 24 } 25 p->count++;//此字符串的出现的次数加一 26 if(p->count>maxi){//更新maxi和maxs 27 maxi=p->count; 28 strcpy(maxs,s); 29 } 30 } 31 int main() 32 { 33 int n; 34 char s[11]; 35 scanf("%d",&n); 36 while(n--){ 37 scanf("%s",s); 38 insert(s); 39 } 40 printf("%s %d\n",maxs,maxi); 41 return 0; 42 }
