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

    
            

            




            







												


        


            
	
            
		
			

            

            
	
            
		
			
            Uriel's Corner
            
			Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
		            		
	
            

            

            

            

            posts - 0, comments - 50, trackbacks - 0, articles - 594
            


            		
	
            
	
            
		
			
		
		
			
            
				
					
	
            
		
            
			
            
				POJ 2406 Power Strings---KMP
			
            
 			Posted on 2009-08-29 05:00 Uriel 閱讀(604) 評論(0)  編輯 收藏 引用  所屬分類: POJ 、字符串處理 
			
			


		
            
		
            求一個字符串有幾次匹配，KMP變形。。去東華前一天做出來時很高興啊。。可惜那天看的另兩道字符串都沒出。
            

            /*Problem: 2406  User: Uriel 
             Memory: 5100K  Time: 141MS 
             Language: C  Result: Accepted            */

            #include             <stdio.h>
            #include             <stdlib.h>
            #include             <string.h>


            int GetNextVal(char* Pattern, long next[]);
            long Next[1000001];

            char dest[1000001]; 
                
            int main()
            {
                          long n,key;
                          while(scanf("%s",dest)!=EOF)
                          {
                            if(dest[0]=='.')exit(0);
                n            =strlen(dest);
                GetNextVal(dest,Next);
                key            =n/(n-Next[n-1]);
                            if(n%(n-Next[n-1])==0)printf("%d\n",key);
                            else
                    printf(            "1\n");
                memset(dest,            0x00,sizeof(dest));
              }
                            return 0;
            }

            int GetNextVal(char* Pattern, long next[])
            {
                           long i=1,j=0;
                           long p_len=strlen(Pattern);

               next[            0]=0;
                           while(i<p_len)
                           {
                              if(Pattern[i]==Pattern[j])
                              {
                     next[i]            =j+1;
                     i            ++;
                     j            ++;
                  }
                              else if(j>0)
                              {
                      j            =next[j-1];
                  }
                              else
                              {
                      next[i]            =0;
                      i            ++;
                  }
              }
                          return 0;
            }

            
            

            
	
            


            
	    
    




            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



久久九九有精品国产23百花影院|
欧美久久亚洲精品|
国产精品久久国产精品99盘|
国产成人综合久久久久久|
无码人妻少妇久久中文字幕
|
久久99国内精品自在现线|
久久久久久久99精品免费观看|
性欧美大战久久久久久久|
72种姿势欧美久久久久大黄蕉|
久久久久18|
国产亚洲婷婷香蕉久久精品
|
国产精品99精品久久免费|
亚洲欧美国产日韩综合久久|
…久久精品99久久香蕉国产|
一本色道久久综合狠狠躁篇|
久久99精品免费一区二区|
久久精品国产久精国产思思|
亚洲人成电影网站久久|
精品久久久久久无码国产|
精品久久久久久久久午夜福利|
亚洲精品tv久久久久|
狠狠综合久久综合中文88|
久久久精品午夜免费不卡|
国产Av激情久久无码天堂|
色诱久久久久综合网ywww|
久久精品国产乱子伦|
伊人久久精品影院|
久久国产精品国语对白|
伊人久久综在合线亚洲2019|
久久水蜜桃亚洲av无码精品麻豆|
亚洲AV无码久久|
麻豆成人久久精品二区三区免费|
精品国产乱码久久久久久人妻|
一极黄色视频久久网站|
国产aⅴ激情无码久久|
亚洲伊人久久大香线蕉综合图片
|
久久夜色精品国产亚洲|
久久精品成人免费看|
日韩精品国产自在久久现线拍
|
一本色道久久88综合日韩精品|
中文字幕无码久久久|