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

C小加

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

// trietree.cpp : 定義控制臺應(yīng)用程序的入口點。
//
#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é)點定義
{
    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>
            欧美国产日韩二区| 欧美一区二区三区男人的天堂| 久久九九电影| 午夜精品久久久久| 国产综合色产| 久热re这里精品视频在线6| 久久精品99国产精品| 欲色影视综合吧| 欧美va亚洲va日韩∨a综合色| 久久久综合香蕉尹人综合网| 91久久午夜| 在线一区二区日韩| 国产欧美日本在线| 欧美黄色成人网| 欧美精品久久一区| 久久高清国产| 亚洲伦理网站| 99视频有精品| 国产亚洲激情| 免费在线欧美视频| 欧美精品一区二区三区四区| 亚洲一区久久| 久久精品国产清自在天天线| 亚洲精品一区二区三区不| 亚洲精品小视频| 国产精品亚洲第一区在线暖暖韩国| 久久国产精品久久久久久| 久久久久久久久久看片| 亚洲麻豆一区| 性欧美暴力猛交另类hd| 亚洲第一主播视频| 亚洲图中文字幕| 亚洲国产导航| 午夜精品久久久| 一本大道久久精品懂色aⅴ| 午夜欧美不卡精品aaaaa| 亚洲激情网站| 欧美一区二粉嫩精品国产一线天| 亚洲人成在线免费观看| 亚洲欧美日韩精品久久久久| 亚洲精品孕妇| 欧美在线黄色| 亚洲一区二区免费视频| 久久综合久色欧美综合狠狠| 亚洲欧美日本日韩| 欧美xart系列在线观看| 久久全球大尺度高清视频| 国产精品国色综合久久| 亚洲国产综合91精品麻豆| 国产精品视频九色porn| 日韩一级大片| 亚洲日本欧美天堂| 久久视频这里只有精品| 欧美中文字幕在线视频| 国产精品久久| 日韩一级成人av| 99精品99久久久久久宅男| 另类春色校园亚洲| 久久综合久久美利坚合众国| 国产欧美日韩视频一区二区三区| 亚洲日本精品国产第一区| 91久久精品日日躁夜夜躁国产| 久久久久国产免费免费| 久久天天狠狠| 黄色在线成人| 久久精品一区二区三区不卡| 久久久久久亚洲精品中文字幕 | 免费不卡中文字幕视频| 国产亚洲aⅴaaaaaa毛片| 亚洲一区激情| 久久成人免费电影| 国产亚洲一级高清| 欧美一区91| 午夜精品一区二区三区在线| 国产精品嫩草99a| 亚洲一区欧美二区| 欧美在线视频a| 国产日韩综合| 久久久精品视频成人| 另类综合日韩欧美亚洲| 亚洲电影第1页| 欧美成人综合网站| 亚洲乱码国产乱码精品精天堂| 在线亚洲美日韩| 国产精品极品美女粉嫩高清在线| 亚洲一区二区三区涩| 久久av资源网站| 在线看国产日韩| 欧美大片在线看| 一区二区三区不卡视频在线观看| 亚洲一区二区三区免费观看 | 校园春色国产精品| 麻豆成人在线观看| 亚洲乱码精品一二三四区日韩在线| 欧美片在线播放| 亚洲天堂成人在线观看| 久久综合久色欧美综合狠狠| 亚洲精品日韩在线观看| 国产精品久久久久久久久久三级| 欧美在线视频a| 亚洲国产精品国自产拍av秋霞| 亚洲午夜久久久久久尤物| 国产女优一区| 欧美精品不卡| 香蕉久久一区二区不卡无毒影院| 欧美大片一区| 亚欧成人精品| 亚洲人精品午夜在线观看| 国产精品免费在线| 欧美 日韩 国产精品免费观看| 国产精品99久久99久久久二8| 女生裸体视频一区二区三区| 亚洲午夜91| 亚洲国产日韩一级| 国产精品乱人伦一区二区| 另类图片综合电影| 亚洲欧美国内爽妇网| 亚洲日本中文字幕区| 久久久久网站| 亚洲欧美日韩一区二区三区在线| 最新中文字幕亚洲| 国产综合色在线| 国产精品国产三级国产专区53| 欧美成人一区二区在线| 欧美尤物巨大精品爽| 中文日韩电影网站| 最新国产拍偷乱拍精品| 久久夜色精品亚洲噜噜国产mv| 亚洲欧美视频| 亚洲午夜一区二区三区| 91久久在线视频| 亚洲电影免费在线观看| 国产亚洲人成a一在线v站| 国产精品久久久久免费a∨大胸| 欧美成人一区二区三区| 麻豆国产精品777777在线| 亚洲女人天堂成人av在线| 日韩一级二级三级| 91久久午夜| 欧美激情一区二区三区蜜桃视频 | 性一交一乱一区二区洋洋av| 一区二区国产精品| 日韩一级黄色大片| 亚洲伦理在线| 99国产精品久久久| 亚洲看片网站| 一区二区三区高清| 一本色道久久88精品综合| 亚洲蜜桃精久久久久久久| 最新国产成人av网站网址麻豆| 在线日韩日本国产亚洲| 亚洲第一精品夜夜躁人人躁| 亚洲第一视频网站| 最近看过的日韩成人| 亚洲精品在线三区| 亚洲每日在线| 亚洲视频一二| 亚洲午夜久久久| 亚洲欧美日韩国产成人| 欧美一级专区| 久久手机免费观看| 欧美高清在线播放| 亚洲区欧美区| 亚洲一区二区在线免费观看视频 | 久久精品国产欧美亚洲人人爽| 久久精品久久综合| 欧美激情麻豆| 亚洲美女视频在线观看| 一区二区精品在线| 欧美一区日本一区韩国一区| 久久琪琪电影院| 欧美理论大片| 国产精品综合久久久| 伊人成人在线视频| 一本久道久久综合中文字幕| 亚洲欧美日韩在线播放| 久久综合九色综合久99| 亚洲黄色一区| 午夜精品久久久久久久久久久久久| 久久久久久久久久久久久女国产乱 | 9人人澡人人爽人人精品| 亚洲欧美日韩中文在线制服| 久久久水蜜桃| 日韩一区二区精品| 久久精品国产久精国产一老狼| 欧美黄色免费网站| 国产精品视频免费| 亚洲黄色大片| 欧美在线亚洲综合一区| 亚洲国产精品久久久久婷婷老年 | 开心色5月久久精品| 亚洲精品乱码| 久久久久久午夜| 欧美日韩一级大片网址| 亚洲第一级黄色片| 香蕉av福利精品导航| 亚洲国产一区二区a毛片| 欧美一区二区在线视频| 欧美丝袜第一区| 亚洲欧洲视频在线|