青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C小加

厚德 博學(xué) 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理
以前學(xué)數(shù)據(jù)結(jié)構(gòu)的時(shí)候吧字典樹忽視了,導(dǎo)致到現(xiàn)在才學(xué)到。
字典樹是一種樹形的數(shù)據(jù)結(jié)構(gòu),插入的復(fù)雜度為單詞的平均長度。本題只需要寫一個(gè)插入函數(shù)就可以了。
由于過幾天就要省賽了,等到省賽后總結(jié)一下字典樹。

// trietree.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
//
#include<cstdio>
#include<iostream>
#include<string.h>

using namespace std;
const int num_chars = 26;            //關(guān)鍵碼最大位

int _max;
char ans[12];

class Trie
{
public:
    Trie();
    Trie(Trie& tr);
    virtual ~Trie();
    //int trie_search(const char* word, char*entry) const;
    bool insert(const char* word);
protected:
    struct Trie_node   //關(guān)鍵碼類型
    {
        bool isfin;
        int cnt;                     //關(guān)鍵碼當(dāng)前位數(shù)
        Trie_node* branch[num_chars];   //關(guān)鍵碼存放數(shù)組
        Trie_node();
    };
    Trie_node* root;
};

Trie::Trie_node::Trie_node()   //結(jié)點(diǎn)定義
{
    isfin = false;
    cnt = 0;
    for(int i = 0; i < num_chars;++i)
        branch[i] = NULL;
}

Trie::Trie():root(NULL)
{
}

Trie::~Trie()
{
}



bool Trie::insert(const char*word)
{
    int result = 1,position = 0;
    if(root == NULL)
        root = new Trie_node;
    char char_code;
    Trie_node *location = root;
    while(location != NULL && *word != 0)
    {
        if(*word >= 'a'&& *word <= 'z')
            char_code = *word - 'a';
        if(location->branch[char_code] == NULL)
            location->branch[char_code] = new Trie_node;
        location = location->branch[char_code];
        position++;
        word++;
    }

    ++location->cnt;
    if(location->cnt>_max)
    {
        _max=location->cnt;
        return true;
    }
    else
    return false;
}


int main()
{
    Trie t;
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        _max=0;
        char s[12];
        for(int i=0;i<n;++i)
        {
            scanf("%s",s);
            if(t.insert(s))
            {
                strcpy(ans,s);
            }

        }
        printf("%s %d\n",ans,_max);
    }


    return 0;
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国内成人精品视频| 欧美大片一区二区| 久久av资源网| 欧美激情精品久久久六区热门 | 亚洲第一成人在线| 99在线精品视频| 久久午夜羞羞影院免费观看| 一级日韩一区在线观看| 久久在线91| 国产伦精品一区二区三区免费迷 | 欧美日韩免费观看一区三区| 国产一区999| 亚洲欧美日本在线| 亚洲精品一线二线三线无人区| 欧美一级一区| 国产精品区一区二区三区| 日韩天堂在线观看| 欧美不卡激情三级在线观看| 西西裸体人体做爰大胆久久久| 欧美日韩午夜精品| 欧美亚洲在线| 亚洲一区在线直播| 国产精品久久久久久久久久妞妞| 亚洲美洲欧洲综合国产一区| 亚洲电影在线| 久久久九九九九| 亚洲一区综合| 亚洲国产色一区| 久久亚洲精品一区| 欧美女同在线视频| 亚洲特级片在线| 99精品国产在热久久婷婷| 欧美美女喷水视频| 久久亚洲国产精品日日av夜夜| 欧美高清在线视频| 99精品99久久久久久宅男| 亚洲欧美电影在线观看| 国产日韩一级二级三级| 久久综合久久久久88| 欧美日韩国产成人在线观看| 亚洲一二三区视频在线观看| 一区二区三区视频在线观看| 伊人久久亚洲美女图片| 亚洲第一区色| 国产一区二区丝袜高跟鞋图片| 亚洲国产精品久久久久秋霞影院| 欧美国产在线电影| 久久久久久久性| 国产精品久久久久国产a级| 欧美一级精品大片| 欧美精品久久久久久久久老牛影院| 9色精品在线| 久久久久久夜| 一区二区日韩免费看| 亚洲一区二区网站| 亚洲一区二区三区免费在线观看| 老鸭窝亚洲一区二区三区| 久久福利影视| 国产精品视频第一区| 日韩一区二区福利| 国产在线视频欧美一区二区三区| 在线一区二区三区四区| 伊人久久大香线| 性做久久久久久免费观看欧美| 亚洲伊人第一页| 久久综合九色| 免费观看欧美在线视频的网站| 欧美日韩另类一区| 亚洲精品乱码| 国内成人精品视频| 久久久久99精品国产片| 亚洲精品视频在线| 欧美一区午夜精品| 中文国产亚洲喷潮| 欧美人在线观看| 日韩亚洲精品在线| 亚洲欧美日韩综合| 久久人人97超碰精品888| 亚洲一区二区免费看| 欧美日韩午夜在线视频| 中国成人亚色综合网站| 午夜精品视频在线观看| 国产欧美二区| 亚洲视频精品在线| 欧美一区二区大片| 国产精品jvid在线观看蜜臀| 欧美承认网站| 一区二区三区精密机械公司 | 校园激情久久| 免费的成人av| 一区二区黄色| 国产伦理一区| 久久综合成人精品亚洲另类欧美| 亚洲国产女人aaa毛片在线| 亚洲网站在线观看| 国产亚洲精品一区二区| 美女视频黄 久久| 久久久久久亚洲精品不卡4k岛国| 国产精品v日韩精品v欧美精品网站| 亚洲欧美日韩网| 亚洲欧美日韩天堂一区二区| 国产日韩精品在线播放| 欧美成人dvd在线视频| 欧美福利影院| 亚洲性视频网站| 国色天香一区二区| 久久精品99| 久久亚洲精品一区二区| 亚洲精选中文字幕| 国产日韩精品久久久| 欧美成人精品在线播放| 亚洲欧美激情四射在线日 | 麻豆精品一区二区av白丝在线| 国产日产精品一区二区三区四区的观看方式 | 亚洲欧洲精品一区二区三区波多野1战4 | 欧美噜噜久久久xxx| 午夜精品短视频| 亚洲国产精品va在线观看黑人| 午夜精品久久99蜜桃的功能介绍| 亚洲成在人线av| 国产精品网站在线播放| 欧美国产一区二区三区激情无套| 亚洲欧美日韩区| 99精品视频免费全部在线| 免费亚洲电影| 久久国产精品久久久久久电车| 国产精品一区二区久久| 欧美大色视频| 久久精品中文| 先锋a资源在线看亚洲| 一区二区三区日韩精品| 亚洲激精日韩激精欧美精品| 久热综合在线亚洲精品| 欧美一区二区三区在线视频 | 亚洲精品免费网站| 影音先锋亚洲电影| 国产在线观看精品一区二区三区| 欧美性jizz18性欧美| 欧美久久久久久久久久| 欧美成人精品| 免费亚洲一区| 亚洲视频一区二区| 亚洲理论在线观看| 亚洲精品久久嫩草网站秘色| 亚洲国产精品一区在线观看不卡 | 亚洲午夜久久久久久尤物| 亚洲乱码国产乱码精品精天堂 | av成人天堂| 99精品免费视频| 亚洲精品美女久久7777777| 亚洲国产另类久久久精品极度| 狠色狠色综合久久| 一区二区在线观看av| 欧美日韩亚洲国产精品| 欧美日韩高清在线| 欧美猛交免费看| 欧美日韩视频在线| 国产精品久久久久久久久| 国产精品成人午夜| 国产丝袜一区二区| 激情久久久久久| 亚洲黄色影院| av成人国产| 欧美一区二区三区四区视频| 久久丁香综合五月国产三级网站| 久久久久久**毛片大全| 欧美+亚洲+精品+三区| 亚洲电影免费在线| av不卡免费看| 香蕉久久国产| 久久夜色精品一区| 欧美日韩一区二区三区高清| 国产精品高清免费在线观看| 黄色精品免费| 日韩视频在线免费| 欧美中文在线视频| 欧美大片免费观看在线观看网站推荐| 亚洲国产欧美精品| 午夜精品999| 牛夜精品久久久久久久99黑人| 欧美日韩国产首页| 国产区亚洲区欧美区| 亚洲人成网在线播放| 亚洲第一中文字幕| 亚洲自拍偷拍视频| 欧美成人网在线| 亚洲深夜福利视频| 老司机成人在线视频| 国产精品草莓在线免费观看| 尤物yw午夜国产精品视频| 亚洲人成人一区二区三区| 亚洲专区一区| 久久人人爽人人爽爽久久| 午夜精品福利在线| 国产精品第十页| 国产亚洲精品久| 亚洲国产专区| 欧美亚洲自偷自偷| 亚洲欧洲美洲综合色网| 一区二区国产日产|