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

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>
            亚洲人成网站999久久久综合| 国产精品超碰97尤物18| 国产精品久久久久久久久久免费| 亚洲欧洲三级电影| 日韩亚洲国产精品| 国产精品久久久久久久久久免费看| 亚洲已满18点击进入久久| 亚洲一区国产一区| 国内精品嫩模av私拍在线观看| 久久久久久久久久久久久久一区| 麻豆精品在线观看| 亚洲欧美视频在线观看| 老牛影视一区二区三区| 一区二区三区国产在线| 欧美一区二区视频97| 亚洲精品视频在线看| 欧美专区第一页| 亚洲欧美国产三级| 欧美精品久久天天躁| 噜噜爱69成人精品| 国产在线精品一区二区夜色| 亚洲伦理在线观看| 日韩亚洲不卡在线| 久久综合电影| 欧美成年人在线观看| 国产啪精品视频| 亚洲欧美成人综合| 欧美中文字幕在线| 国产精品有限公司| 亚洲欧美中日韩| 欧美一区精品| 国产欧美日韩一区二区三区在线观看| 亚洲伦伦在线| 亚洲一区二区久久| 国产精品免费在线| 欧美一级大片在线观看| 噜噜噜噜噜久久久久久91| 韩日在线一区| 美腿丝袜亚洲色图| 一本久久知道综合久久| 久久成人在线| 亚洲人成网站色ww在线| 欧美精品日日鲁夜夜添| 欧美国产综合一区二区| 蜜桃久久精品乱码一区二区| 亚洲国内欧美| 国产精品美女999| 久久亚洲免费| 亚洲香蕉伊综合在人在线视看| 久久国产精品99精品国产| 亚洲黄色有码视频| 国产日韩欧美在线播放| 欧美乱妇高清无乱码| 亚洲一二三区在线观看| 欧美插天视频在线播放| 欧美一级在线播放| 一本一本久久| 在线看无码的免费网站| 国产精品综合视频| 欧美高清视频在线观看| 久久高清一区| 午夜精品电影| 欧美一区二区三区婷婷月色| 中文亚洲免费| 亚洲精品在线看| 亚洲国产午夜| 欧美激情一区二区三区| 男人的天堂成人在线| 久久久亚洲精品一区二区三区| 亚洲欧美成人一区二区三区| 一本色道久久精品| 久久成年人视频| 午夜老司机精品| 久久国产精品一区二区三区四区| 一区二区三区国产精品| 亚洲一区二区三区乱码aⅴ蜜桃女| 亚洲精品一二| 欧美影视一区| 你懂的成人av| 国产精品久久久久久久久久免费| 欧美视频一区二区三区| 国产精品一区久久久| 激情一区二区三区| 亚洲最快最全在线视频| 小嫩嫩精品导航| 亚洲国产99| 亚洲一区二区四区| 久久在线免费观看| 国产精品久久毛片a| 国产一区二区三区在线观看免费视频| 欧美搞黄网站| 欧美日韩国产三级| 一本色道久久综合亚洲精品不| 亚洲国产精品va在线看黑人动漫 | 亚洲色图制服丝袜| 国产精品视频自拍| 欧美日韩亚洲一区二区三区在线| 久久国产精品久久久久久久久久| 中文成人激情娱乐网| 亚洲免费影视| 亚洲自啪免费| 国产日韩高清一区二区三区在线| 亚洲破处大片| 亚洲日本久久| 欧美激情一区二区三区在线| 欧美一级成年大片在线观看| 一区二区三区精品久久久| 亚洲午夜久久久久久久久电影院 | 亚洲精品美女免费| 在线观看亚洲| 亚洲巨乳在线| 久久天堂av综合合色| 亚洲乱码国产乱码精品精天堂| 久久av最新网址| 国产视频一区二区在线观看| 欧美一级大片在线免费观看| 日韩性生活视频| 久久女同互慰一区二区三区| 国产精品免费aⅴ片在线观看| 伊人久久大香线蕉综合热线| 亚洲自拍偷拍麻豆| 中文无字幕一区二区三区| 欧美日韩综合在线| 欧美成人精品在线观看| 欧美亚洲视频一区二区| 精品白丝av| 欧美国产免费| 欧美日韩性生活视频| 久久久国产精品亚洲一区| 麻豆av一区二区三区久久| 久久激情视频久久| 欧美一区在线视频| 日韩一二在线观看| 亚洲一区影院| 亚洲欧洲中文日韩久久av乱码| 乱中年女人伦av一区二区| 欧美日韩免费看| 久久综合激情| 国产亚洲视频在线观看| 亚洲日本aⅴ片在线观看香蕉| 国产精品久久久久久久久| 欧美国产亚洲精品久久久8v| 欧美日韩在线精品| 夜夜嗨av一区二区三区网站四季av| 久久人人爽人人爽爽久久| 欧美激情一区二区三区蜜桃视频| 一区二区高清视频| 国产亚洲欧美日韩美女| 美女免费视频一区| 亚洲视频免费观看| 欧美成人影音| 久久精品国产96久久久香蕉| 精品不卡一区二区三区| 久久在线免费观看| 黄色一区二区三区四区| 久久久精品免费视频| 久久久久久婷| 亚洲精品看片| 欧美视频在线观看视频极品| 亚洲图片你懂的| 久久久久国内| 99成人精品| 国产精品一区免费观看| 久久漫画官网| 一区二区欧美日韩视频| 久久一本综合频道| 亚洲精选在线| 激情一区二区三区| 欧美理论在线| 久久伊人一区二区| 99精品视频免费全部在线| 久久亚裔精品欧美| 亚洲综合首页| 亚洲伦理在线免费看| 国产午夜精品在线| 欧美日韩麻豆| 欧美日韩精品二区第二页| 久久成人精品一区二区三区| 91久久国产综合久久91精品网站| 性伦欧美刺激片在线观看| 在线不卡视频| 伊人久久大香线| 精东粉嫩av免费一区二区三区| 欧美日韩国产在线播放| 久久婷婷人人澡人人喊人人爽| 国产精品婷婷午夜在线观看| 你懂的视频欧美| 欧美黄色视屏| 欧美视频一区在线观看| 欧美日韩亚洲三区| 欧美日韩一区二区在线| 欧美天天在线| 国产精品美女久久久| 国产精品乱码妇女bbbb| 国产精品另类一区| 伊人精品成人久久综合软件| 精品91在线| 亚洲精品久久久久久久久| 国产精品99久久久久久久久久久久 | 欧美三区在线观看|