• <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>
            

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		直接套用Trie
            

            #include <stdio.h>
            #include             <cstring>

            const int CAP = 10 ;
            const int MAXN = 80001 ;


            struct TREENODE
            {
                TREENODE             *next[CAP] ;
                            bool exist ;
                TREENODE()             {
                    exist             = false ;

                                for ( int i = 0 ; i < CAP ; ++i )
                        next[i]             = NULL ;
                }
            }             ;
            TREENODE g_Temp[MAXN] ;

            void Del(int pos)
            {
                            for ( int i = 0 ; i < CAP ; ++i )
                    g_Temp[pos].next[i]             = NULL ;
                g_Temp[pos].exist             = false ;
            }

            struct TRIE
            {
                TREENODE             *head ;
                            int m_Index ;

                TRIE()             {
                    m_Index             = 1 ;
                    head             = &g_Temp[0] ;
                }

                            bool Insert( char* phNum )
                            {
                    TREENODE             *ptr = head ;
                                int len = strlen(phNum) ;

                                for ( int i = 0 ; i < len ; ++i )
                                {
                                    if ( ptr->next[phNum[i] - '0'] == NULL )
                                    {
                            Del( m_Index ) ;
                            ptr            ->next[phNum[i] - '0'] = &g_Temp[m_Index++] ;
                        }
                                    else if ( i == len - 1 )
                                    {
                                        return true ;
                        }
                                    else if ( ptr->next[phNum[i] - '0']->exist )
                                    {
                                        return true ;
                        }
                        ptr             = ptr->next[phNum[i] - '0'] ;
                    }
                    
                    ptr            ->exist = true ;

                                return false ;
                }

                            void Init()
                            {
                    m_Index             = 1 ;
                    Del(             0 ) ;
                }

            }             ;

            int main()
            {
            //    freopen("in.txt", "r", stdin) ;
                int t , n , i ;
                            char phoneNum[12] ;
                            bool collision ;
                scanf(            "%d", &t) ;
                TRIE trie ;
                            while ( t-- )
                            {
                    scanf(            "%d", &n) ;
                    collision             = false ;
                    trie.Init() ;

                                for ( i = 0 ; i < n ; ++i )
                                {
                        scanf(            "%s", &phoneNum) ;

                                    if ( !collision )
                                    {
                            collision             = trie.Insert( phoneNum ) ;
                        }
                    }

                                if ( !collision ) {
                        printf(            "YES\n") ;
                    }
                                else {
                        printf(            "NO\n") ;
                    }
                }
                            return 0 ;
            }
            

	
            
	
	
            
		posted on 2008-11-09 23:58 巫 閱讀(187) 評論(0)  編輯 收藏 引用  所屬分類: 字符串處理 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



国产亚洲精久久久久久无码AV|
久久男人AV资源网站|
18岁日韩内射颜射午夜久久成人|
伊人久久精品影院|
日韩精品无码久久久久久|
久久最近最新中文字幕大全|
久久人人爽人人爽AV片|
99久久国产精品免费一区二区|
日产精品久久久久久久性色|
国产精品永久久久久久久久久|
一级做a爰片久久毛片毛片|
国内精品久久久久伊人av|
久久久无码精品午夜|
精品国产一区二区三区久久久狼|
国产精品99久久久久久董美香|
久久久久久伊人高潮影院|
国产免费福利体检区久久|
亚洲国产精品无码久久|
国产成人精品久久亚洲高清不卡 
国产成人精品久久亚洲高清不卡
国产成人精品久久亚洲
|
日韩人妻无码精品久久免费一|
久久99毛片免费观看不卡|
久久久精品人妻一区二区三区蜜桃|
丁香狠狠色婷婷久久综合|
久久国产亚洲精品|
久久99精品久久久久久野外
|
国产精品免费久久久久影院|
亚洲va久久久噜噜噜久久狠狠|
要久久爱在线免费观看|
久久www免费人成精品香蕉|
99久久国产综合精品成人影院|
久久99精品久久久久久动态图|
东方aⅴ免费观看久久av|
久久人人爽人人爽人人av东京热|
久久久免费观成人影院|
婷婷久久综合九色综合绿巨人|
国产成人综合久久久久久
|
亚洲精品无码久久久|
久久久99精品成人片中文字幕|
国内精品久久久久久久coent|
国产AV影片久久久久久|
久久久精品人妻无码专区不卡|