rqnoj-429词链

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#define maxn 51*10000
using namespace std;
struct list
{
    int id;
    int num;
    struct list *next[27];
}*root;
int maxx;
struct list *creat()
{
    int i;
    struct list *p;
    p=new list;
    p->id=0;
    p->num=0;
    for(i=0;i<27;i++)
    {
        p->next[i]=0;
    }
    return p;
}
void dos(char str[])
{
    int mn;
    mn=0;
    struct list *p;
    p=root;
    int n,j;
    n=strlen(str);
    for(j=0;j<n;j++)
    {
        int c=str[j]-'a';
        if(p->next[c]==NULL)
        {
            p->next[c]=creat();
        }
        p=p->next[c];
        mn=max(mn,p->num);
    }
    p->num=mn+1;
    maxx=max(maxx,mn+1);
}
int main()
{
    int n,i;
    char str[101];
    while(~scanf("%d",&n))
    {
        maxx=0;
        root=creat();
        for(i=0;i<n;i++)
        {
            scanf("%s",str);
            dos(str);
        }
        cout<<maxx<<endl;
    }
}

—————————————————————————————————

本文原创自Slience的csdn技术博客。

本博客所有原创文章请以链接形式注明出处。

欢迎关注本技术博客，本博客的文章会不定期更新。

大多数人想要改造这个世界，但却罕有人想改造自己。

世上没有绝望的处境，只有对处境绝望的人。

                                              ————By slience

—————————————————————————————————