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


            
	

            


            
	
					


            
	
	
            題目大意：Palindrome的定義是，一個字符串從左向右和從右向左讀是一樣的；Mirrored string的定義是，一個字符串左右對稱；Mirrored palindrome就是既palindrome又mirrored的字符串。對稱的關系表題目中已給出。
            
以下是我的代碼：
            

            #include<stdio.h>
            #include            <string.h>
            const char one[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";
            const char two[]="A   3 HIL JM O   2TUVWXY51SE Z 8 ";
            const long len=35;
            bool Palindrome(const char *s)
            {
                            long begin=0,end=strlen(s)-1;
                            while(begin<=end)
                            {
                               if(s[begin]==s[end])
                               {
                      begin            ++;
                      end            --;
                   }
                               else
                                 return false;
                }
                            return true;
            }
            long pos(char ch)
            {
                            for(long i=0;i<len;i++)
                              if(one[i]==ch)
                                return i;
                            return len;
            }
            bool Mirror(const char *s)
            {
                            long begin=0,end=strlen(s)-1;
                            while(begin<=end)
                            {
                               long tmp=pos(s[begin]);
                               if(s[end]==two[tmp])
                               {
                      begin            ++;
                      end            --;
                   }
                               else
                                 return false;
                }
                            return true;
            }
            int main()
            {
                            char str[1000];
                            while(gets(str)!=0)
                            {
                               bool a=false,b=false;
                   a            =Palindrome(str);
                   b            =Mirror(str);
                               if(a&&b)
                     printf(            "%s -- is a mirrored palindrome.\n",str);
                               else if(a)
                     printf(            "%s -- is a regular palindrome.\n",str);
                               else if(b)
                     printf(            "%s -- is a mirrored string.\n",str);
                               else
                     printf(            "%s -- is not a palindrome.\n",str);
                   putchar(            '\n');
                }
            return 0;
            }
            

	
            posted on 2010-01-06 18:02 lee1r 閱讀(1834) 評論(6)  編輯 收藏 引用  所屬分類: 題目分類：字符串處理 
            

            







            
	    
    


            
FeedBack:

            
	

		
            
			
            # re: UVa 401 Palindromes
            
			
            
				2010-02-07 21:31 | Climber.pI
            
				
            貌似這個是WA的  回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: UVa 401 Palindromes
            
			
            
				2010-02-07 21:59 | Lee1R
            
				
            @Climber.pI

            呵呵，我貼上來的都是AC了的，不用懷疑。

            401  634  7663819  2010-01-03 14:06:26  0.012

              回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: UVa 401 Palindromes
            
			
            
				2010-02-20 21:51 | songyy
            
				
            其實……要是直接復制粘貼這個的確是WA……因為可能是因為帖子的原因，one[] 和 two[]字符對不上，需要讀者自己調整下。

            

            另外，這個代碼的巧妙處理避開了這道題目最繞人的地方：單個字符的輸入。

            WA的同學看這里：http://online-judge.uva.es/board//viewtopic.php?f=5&t=5863&sid=91aaddded4ff3586f1e90addd4dd460a

            

            或者我簡要說下：

            單字符情況，比如，我輸入 E，只能判定palindrome，而不是mirror；

            如果是輸入 4，也是只能判定palindrome，不是mirror（但是兩者原因不同，注意這句話：“A mirrored string is a string for which when each of the elements of the string is changed to its reverse (if it has a reverse) and the string is read backwards the result is the same as the original string.”），重點強調“(if it has a reverse) ”

            所以如果既是palindrome，也是mirror，只能是A,O之類的情況（自身mirror自身）  回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: UVa 401 Palindromes
            
			
            
				2010-02-20 23:15 | Lee1R
            
				
            @songyy

            當時寫程序的時候似乎沒有考慮那么多關于單個字符的問題，只是按照自己的想法（當然也是出于簡單考慮），開了兩個數組，用函數的思想讓字符之間形成一一對應的關系，方便判斷。

              回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: UVa 401 Palindromes
            
			
            
				2010-03-05 12:18 | binyan
            
				
            可否加你qq?  回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: UVa 401 Palindromes
            
			
            
				2010-03-05 18:46 | Lee1R
            
				
            @binyan
            QQ120501168
            加的時候讓我知道你是哪位  回復  更多評論
              
            
			
            
			
			
		
            
	








            






            

				

            


    
    







            
	   
	



国产精品无码久久久久|
久久精品国产亚洲精品|
久久久久99精品成人片欧美|
99久久精品这里只有精品|
色诱久久久久综合网ywww|
精品国产乱码久久久久久人妻|
欧洲国产伦久久久久久久|
亚洲成av人片不卡无码久久|
久久婷婷色综合一区二区|
久久强奷乱码老熟女网站|
欧美日韩精品久久久久|
欧美亚洲国产精品久久|
99久久精品免费看国产一区二区三区
|
久久精品国产亚洲AV电影|
69国产成人综合久久精品|
99精品久久精品|
少妇久久久久久被弄到高潮|
免费久久人人爽人人爽av|
久久久老熟女一区二区三区|
成人综合伊人五月婷久久|
99久久精品免费观看国产|
亚洲人成无码久久电影网站|
亚洲乱码精品久久久久..|
亚洲狠狠久久综合一区77777|
久久久久噜噜噜亚洲熟女综合|
欧美激情精品久久久久久|
成人久久免费网站|
91精品国产91久久久久久青草|
久久久久久国产精品美女|
久久精品国产亚洲AV大全|
久久久久亚洲av无码专区喷水|
亚洲日韩欧美一区久久久久我|
亚洲国产成人乱码精品女人久久久不卡|
久久香蕉综合色一综合色88|
欧美久久精品一级c片片|
情人伊人久久综合亚洲|
国产免费福利体检区久久|
久久免费国产精品|
欧美日韩精品久久久免费观看
|
亚洲国产婷婷香蕉久久久久久|
精品久久久久久无码国产|