• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            Trie的簡單應用。
            在每個結點中,用sum_記錄以這個結點及其祖先為前綴的單詞數目,將單詞插入trie時,順帶更新sum_。
            以下是我的代碼:
            #include<iostream>
            #include
            <string>
            #include
            <cstdio>
            using namespace std;

            struct TreeNode
            {
                TreeNode()
                {
                    sum_
            =0;
                    
            for(int i=0;i<26;i++)
                        son_[i]
            =NULL;
                }
                
                
            int sum_;
                TreeNode 
            *son_[26];
            };

            class Trie
            {
                
            public:
                    Trie()
                    {
                        father_
            =new TreeNode;
                    }
                    
            void Insert(const string &s)
                    {
                        TreeNode 
            *p(father_);
                        
            for(int i=0;i<s.size();i++)
                        {
                            
            if(!p->son_[s[i]-'a'])
                                p
            ->son_[s[i]-'a']=new TreeNode;
                            p
            =p->son_[s[i]-'a'];
                            p
            ->sum_++;
                        }
                    }
                    
            int Query(const string &s)
                    {
                        TreeNode 
            *p(father_);
                        
            for(int i=0;i<s.size();i++)
                        {
                            p
            =p->son_[s[i]-'a'];
                            
            if(!p)
                                
            return 0;
                        }
                        
            return p->sum_;
                    }
                
                
            private:
                    TreeNode 
            *father_;
            };

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
                
            string s;
                Trie trie;
                
            while(getline(cin,s) && !s.empty())
                    trie.Insert(s);
                
            while(getline(cin,s) && !s.empty())
                    cout
            <<trie.Query(s)<<endl;
                
            return 0;
            }
            posted on 2011-03-06 11:36 lee1r 閱讀(235) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數據結構
            天堂无码久久综合东京热| 久久综合色之久久综合| 国产午夜精品理论片久久影视| 东京热TOKYO综合久久精品| 国产精品免费久久久久电影网| 色99久久久久高潮综合影院 | 大美女久久久久久j久久| 欧美午夜A∨大片久久| 国产产无码乱码精品久久鸭| 国产巨作麻豆欧美亚洲综合久久 | 久久国产精品无码HDAV| 亚洲欧美日韩精品久久| 国产精品久久久久久久久久影院| 丁香狠狠色婷婷久久综合| 一日本道伊人久久综合影| 精品国产VA久久久久久久冰| 欧美粉嫩小泬久久久久久久| 国产精品久久久久久久久鸭| 九九精品久久久久久噜噜| 91性高湖久久久久| 国产精品久久久久…| 久久人妻少妇嫩草AV蜜桃| 精品久久久久久无码中文字幕 | 97久久精品人人澡人人爽| 亚洲精品无码成人片久久| 日本国产精品久久| 久久99热这里只有精品国产| 精品熟女少妇av免费久久| 亚洲精品无码成人片久久| 色老头网站久久网| 亚洲乱码日产精品a级毛片久久 | 成人国内精品久久久久影院| 久久伊人五月丁香狠狠色| 色综合久久久久综合99| 久久精品国产色蜜蜜麻豆| 青青国产成人久久91网| 久久精品人人做人人爽电影| 欧美大香线蕉线伊人久久| 亚洲国产另类久久久精品小说| 97精品伊人久久大香线蕉| 老男人久久青草av高清|