• <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)  編輯 收藏 引用 所屬分類: 題目分類:數據結構
            成人久久久观看免费毛片| 一本色道久久88综合日韩精品| 亚洲国产精品无码久久久不卡| 久久久噜噜噜久久中文福利| 久久精品草草草| 国产精品一区二区久久精品涩爱| 人妻少妇久久中文字幕| 国产精品欧美久久久天天影视| 久久一本综合| 亚洲午夜久久影院| 午夜人妻久久久久久久久| 国产激情久久久久影院老熟女免费| 中文字幕无码久久精品青草| 久久免费国产精品一区二区| 日韩精品久久无码中文字幕 | 久久久久九九精品影院| 天天躁日日躁狠狠久久| 久久婷婷五月综合97色直播| 久久精品视频免费| 国产精品久久久久久吹潮| 久久久久久久精品成人热色戒| 一本一道久久精品综合| 97热久久免费频精品99| 色欲综合久久中文字幕网| 久久久久久久久波多野高潮| 伊人久久精品影院| 久久久久久亚洲精品无码| 久久精品一区二区三区中文字幕| 精品久久久久久国产91| 久久精品视频网| 欧美激情精品久久久久| 91精品国产高清久久久久久91 | 久久伊人精品一区二区三区| 精品久久久久久无码国产| 国产精品成人久久久久三级午夜电影| 国产亚洲精品美女久久久| 久久精品国产亚洲av水果派| 99国产精品久久久久久久成人热| 99久久国语露脸精品国产| 久久亚洲国产午夜精品理论片| 一本久久a久久精品综合夜夜 |