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

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>
            久久综合给合久久狠狠狠97色69| 欧美一级午夜免费电影| 欧美国产欧美综合| 9人人澡人人爽人人精品| 亚洲欧洲一区| 欧美精品久久久久久久久久| 亚洲一本大道在线| 午夜精品久久久久久久久久久久久| 国产亚洲福利社区一区| 欧美成人免费在线视频| 欧美美女bb生活片| 久久se精品一区二区| 久久视频在线看| 亚洲视频视频在线| 久久精品国产亚洲一区二区| 亚洲精品之草原avav久久| 一区二区欧美日韩视频| 狠狠色噜噜狠狠色综合久| 亚洲清纯自拍| 国内精品久久久久久久果冻传媒 | 国产亚洲第一区| 欧美777四色影视在线| 欧美日韩dvd在线观看| 久久成人一区二区| 欧美日韩国产成人| 久久久久久久网| 欧美日韩一区二区在线视频| 另类专区欧美制服同性| 欧美日韩精品免费观看视频完整| 久久精品日韩欧美| 欧美日韩一区二区三区在线观看免 | 久久免费国产精品| 性久久久久久久久久久久| 久久在线精品| 久久高清福利视频| 欧美性开放视频| 亚洲国产精彩中文乱码av在线播放| 国产精品久久一卡二卡| 亚洲国产精品999| 伊人婷婷久久| 午夜视频在线观看一区二区三区| 99精品福利视频| 免费试看一区| 免费不卡欧美自拍视频| 国产婷婷97碰碰久久人人蜜臀| 亚洲日本中文| 日韩视频欧美视频| 嫩草伊人久久精品少妇av杨幂| 欧美专区在线观看| 国产精品久久久久久亚洲毛片| 亚洲国产女人aaa毛片在线| 在线成人小视频| 欧美中文在线字幕| 久久久久国产免费免费| 国产一区二区三区av电影| 亚洲在线免费观看| 欧美亚洲在线| 国产欧美一区二区精品仙草咪 | 亚洲第一成人在线| 亚洲国产精品久久久久婷婷老年| 久久精品国产免费看久久精品| 午夜精品短视频| 国产精品卡一卡二卡三| 亚洲一区二区三区视频播放| 亚洲欧美激情诱惑| 国产精品美女久久久| 亚洲综合三区| 久久男人av资源网站| 在线观看欧美日本| 欧美1区3d| 99亚洲精品| 午夜精品福利一区二区三区av| 国产精品久久久久久久久| 亚洲一区精品电影| 久久色在线播放| 亚洲日本成人女熟在线观看| 欧美高清视频在线播放| 亚洲美女福利视频网站| 亚洲一区日本| 国语自产偷拍精品视频偷| 久久久午夜电影| 亚洲国产一区二区在线| 一本色道久久99精品综合| 欧美日韩123| 亚洲午夜精品一区二区| 久久久一二三| 99视频精品| 国产精品婷婷| 久久婷婷丁香| 一本久道综合久久精品| 欧美在线视频免费播放| 亚洲国产mv| 国产精品久久久久久影院8一贰佰| 午夜精品福利电影| 亚洲黑丝一区二区| 欧美在线一级视频| 亚洲精品乱码| 国产日韩久久| 欧美人与禽猛交乱配视频| 亚洲欧美综合一区| 亚洲日本精品国产第一区| 久久都是精品| 一区二区国产精品| 一区二区在线观看视频| 欧美日本国产精品| 久久久亚洲人| 午夜激情综合网| 亚洲日本黄色| 欧美国产精品中文字幕| 欧美一区激情| 亚洲天堂激情| 最新亚洲一区| 在线观看国产成人av片| 国产精品人人做人人爽 | 日韩一区二区精品葵司在线| 免费观看久久久4p| 久久激情五月婷婷| 亚洲欧美日韩一区| 日韩午夜在线播放| 亚洲国产欧美一区二区三区久久 | 欧美激情成人在线视频| 久久成人人人人精品欧| 亚洲视频中文字幕| 亚洲久久成人| 亚洲日本无吗高清不卡| 亚洲丶国产丶欧美一区二区三区| 久久久国际精品| 久久gogo国模裸体人体| 欧美一区二区三区四区在线观看| 在线亚洲美日韩| 一区二区欧美激情| 日韩视频免费观看高清完整版| 在线欧美日韩国产| 在线观看日韩av| 尤物九九久久国产精品的分类| 国产区日韩欧美| 国产欧美亚洲日本| 国产日韩欧美视频在线| 国产亚洲精品久久久久久| 国产精品主播| 国产午夜精品一区二区三区欧美| 国产精品日本一区二区| 国产精品久久久久久久久久久久| 欧美午夜精品久久久久久人妖| 欧美午夜片欧美片在线观看| 国产精品久久久久久久久久免费| 国产精品黄色| 国产啪精品视频| 国产一区二区剧情av在线| 黄色欧美日韩| 亚洲国产日韩欧美在线动漫| 亚洲精品视频二区| 亚洲视频网站在线观看| 先锋影音久久久| 久久亚洲捆绑美女| 欧美国产欧美综合| 亚洲免费电影在线| 亚洲亚洲精品在线观看 | 一本色道久久88综合日韩精品| 制服诱惑一区二区| 欧美在线观看www| 免费久久久一本精品久久区| 欧美日韩高清免费| 国产欧美日韩亚洲一区二区三区| 韩日欧美一区| 日韩视频一区二区在线观看| 亚洲淫性视频| 老巨人导航500精品| 亚洲人人精品| 亚洲欧美日韩在线| 久久在线免费| 国产精品拍天天在线| 亚洲高清视频一区二区| 亚洲综合色网站| 免费观看成人网| 亚洲香蕉网站| 麻豆av福利av久久av| 国产精品久久久久久久久久久久久 | 欧美一区二区高清在线观看| 美日韩丰满少妇在线观看| 欧美四级伦理在线| 1024日韩| 久久爱www久久做| 亚洲国产三级网| 欧美在线视频一区二区三区| 欧美日韩精品一区二区三区| 国产一区二区三区久久悠悠色av| 亚洲破处大片| 久久久久久亚洲精品不卡4k岛国| 亚洲精品老司机| 久久米奇亚洲| 国产欧美精品在线观看| 在线综合欧美| 亚洲二区视频| 久久精品在线视频| 国产精品夜夜夜| 亚洲视频自拍偷拍| 亚洲国产另类久久精品| 久久午夜精品| 激情婷婷久久|