• <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
            加的時候讓我知道你是哪位  回復  更多評論
              
            
			
            
			
			
		
            
	








            






            

				

            


    
    







            
	   
	



久久青青草原精品国产不卡|
亚洲精品无码久久久久久|
1000部精品久久久久久久久|
国内精品九九久久久精品|
女人香蕉久久**毛片精品|
国产精品亚洲美女久久久|
久久一区二区三区免费|
亚洲国产精品无码久久|
91秦先生久久久久久久|
污污内射久久一区二区欧美日韩
|
精品一区二区久久|
久久一区二区免费播放|
99麻豆久久久国产精品免费|
亚洲国产婷婷香蕉久久久久久|
国产成人久久精品一区二区三区|
理论片午午伦夜理片久久|
久久精品中文无码资源站|
久久婷婷午色综合夜啪|
国产精品岛国久久久久|
久久久无码精品亚洲日韩蜜臀浪潮|
国产成人久久精品激情|
影音先锋女人AV鲁色资源网久久|
中文精品久久久久国产网址|
日产精品久久久久久久性色|
亚洲色欲久久久久综合网|
久久综合丁香激情久久|
国产精品美女久久久久|
久久久国产精华液|
午夜福利91久久福利|
久久精品国产亚洲精品|
99久久国产主播综合精品|
狠狠色丁香久久婷婷综|
97久久精品午夜一区二区|
亚洲国产精品无码成人片久久|
久久婷婷五月综合成人D啪|
亚洲欧洲精品成人久久曰影片|
久久精品国产亚洲Aⅴ蜜臀色欲|
国产精自产拍久久久久久蜜|
国产精品久久久天天影视|
99精品国产在热久久|
一本色道久久88加勒比—综合|