hdu1800 Flying to the Mars--字典树

原题链接：​​http://acm.hdu.edu.cn/showproblem.php?pid=1800​​

题意：n个人，每个人一个数字，数字长度最长是30位，也就是必须得用字符串存，现在每人要学习骑扫帚去打仗，数字大的可以做数字小的师傅，这样他们可以用一个扫帚。问最后最少需要多少扫帚？

分析：坑点：一个人的数字可能是01,001，那这样的数据其实都是1，所以需要处理下。

#define _CRT_SECURE_NO_DEPRECATE 

#include<iostream>
#include<vector>
#include<cstring>
#include<queue>
#include<stack>
#include<algorithm>
#include<cmath>
#define INF 99999999
#define eps 0.0001
using namespace std;

int n;
int ans;
char s[50];

struct Node
{
  Node * next[10];
  int c;
  Node()
  {
    c = 0;
    for (int i = 0; i <= 9; i++)
      next[i] = nullptr;
  }
}*pRoot;


void add(char * p)
{
  int len = strlen(p);
  Node * pt = pRoot;
  for (int i = 0; i < len; i++)
  {
    if (!pt->next[p[i] - '0'])
      pt->next[p[i] - '0'] = new Node;
    pt = pt->next[p[i] - '0'];
  }
  pt->c++;
  if (pt->c > ans)
    ans = pt->c;
}

void del(Node * p)
{
  for (int i = 0; i < 10; i++)
    if (p->next[i])
      del(p->next[i]);
  delete p;
}

int main()
{
  while (~scanf("%d", &n))
  {
    pRoot = new Node;
    ans = 0;

    for (int i = 0; i < n; i++)
    {
      scanf("%s", s);
      char * p = s;
      while (*p == '0')//去0
        p++;
      add(p);
    }

    printf("%d\n", ans);
    del(pRoot);
  }

  return 0;
}