SDUT OJ 2892 A (字典树问题-输出出现次数最多的字符串的出现次数，60ms卡时间，指针+最后运行完释放内存)

A

 

Time Limit: 60ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

给出n(1<= n && n <= 2*10^6)个字符串,每个字符串只包含小写英文字母，且最多有五个。问这n个字符串中出现次数最多的有多少个。

输入

单组输入。第一行输入一个数字n，接下来n行，每行包含一个字符串。

输出

输出一个数字代表答案。

示例输入

5

aba

abb

w

aba

z

示例输出

2


释放内存与不释放内存的区别：

代码：

#include <stdio.h>

#include <string.h>

#include <stdlib.h>



struct Trie

{

	int flag;

	struct Trie *next[26];

}*temp;



struct Trie *newnode()

{

	Trie *p;

	int i;

	p=new struct Trie;

	for(i=0; i<26; i++)

	{

		p->next[i]=NULL;

	}

	p->flag=0;

	return p;

}



int max=0;

void Insert(struct Trie *root, char *s )

{

	int i;

	int len=strlen(s);

	struct Trie *p; p=root;



	for(i=0; i<len; i++)

	{

		int t=s[i]-'a';

		if(p->next[t]==NULL )

		{

			temp = newnode();

			p->next[t]=temp;

		}

		p=p->next[t];

	}

	p->flag++;

      	if(p->flag > max )

	{

		max = p->flag;

	}

}



void Shanchu(struct Trie *p)

{

    int i;

    for(i=0; i<26; i++)

    {

        if(p->next[i]!=NULL )

        {

            Shanchu(p->next[i]); //递归进行内存清理删除

        }

    }

    free(p);

}



int main()

{

    int n;

	int i;

	char s[6];

	scanf("%d%*c", &n);

	Trie *trie;

    trie = newnode();

	while(n--)

	{

		scanf("%s", s);

		Insert(trie, s);

	}

	printf("%d\n", max );

    //清理释放内存

    Shanchu(trie);



    return 0;

}