linux下创建任意大小文件 —— dd命令
浏览数：159 /
时间：2015年06月20日
输入N个字符串
每个字符串大小小于10
输出出现次数最多的字符串和次数
#include <iostream>
#include <cstdio>#include <string.h>
#include <malloc.h>
using namespace std;
struct Tire
{
int count;//表示字符串出现的次数
struct Tire *tire[26];//每个节点下面最多都还可以有26个节点
}*a;
void init()
{
a=(Tire*)malloc(sizeof(Tire));
for(int i=0;i<26;i++)
a->tire[i]=NULL;//初始化时，全部赋值为空
}
int insert(char ch[])
{
int length=strlen(ch);
Tire *head=a;
int i,j,k;
for(int i=0;i<length;++i)
{
k=(int)(ch[i]-97);
if(head->tire[k]==NULL)//如果为空，说明该字母没有出现过，则以该节点为父节点，
//再产生新的节点，且count值为0。
{
head->tire[k]=new Tire;
head=head->tire[k];
head->count=0;
for(j=0;j<26;++j)
head->tire[j]=NULL;//产生新节点后，还要对其进行赋值，即初始化。
}
else
head=head->tire[k];//如果存在的话，则指向下一个节点。
}
head->count++;//将该字符串保存在字典树中后，count值加1。
return head->count;
}
int main()
{
char s[10],ss[10];
init();//初始化字典树
int n;
scanf("%d",&n);
int max=0,sum=0;
while(n--)
{
scanf("%s",s);
sum=insert(s);//插入字符串，insert（）函数的返回值即为当前此字符串出现的次数。
if(sum>max)
{
strcpy(ss,s);
max=sum;
}
}
printf("%s %d\n",ss,max);
//system("pause");
return 0;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
