• <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的字符串。對稱的關(guān)系表題目中已給出。
            
以下是我的代碼：
            

            #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 閱讀(1828) 評論(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[]字符對不上，需要讀者自己調(diào)整下。

            

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

            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.”），重點強調(diào)“(if it has a reverse) ”

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

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

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








            






            

				

            


    
    







            
	   
	



久久久久人妻精品一区
|
亚洲欧洲中文日韩久久AV乱码|
国产国产成人精品久久|
91久久精品无码一区二区毛片|
国产亚洲成人久久|
久久国语露脸国产精品电影|
久久久精品人妻一区二区三区蜜桃|
99久久精品免费国产大片|
一本色道久久综合狠狠躁篇|
国产精品久久久久jk制服|
久久国产成人|
…久久精品99久久香蕉国产|
欧美国产精品久久高清|
久久精品国产亚洲av日韩|
开心久久婷婷综合中文字幕|
久久久久人妻一区二区三区vr|
亚洲国产成人精品91久久久|
国产午夜久久影院|
热re99久久精品国99热|
国产精品美女久久福利网站|
国产亚洲婷婷香蕉久久精品|
伊人久久久AV老熟妇色|
久久青青草原精品国产软件|
久久精品国产91久久综合麻豆自制
|
97久久精品无码一区二区天美|
国产99久久久国产精品小说|
国产精品永久久久久久久久久|
99久久精品费精品国产一区二区
|
99久久免费只有精品国产|
精品人妻久久久久久888|
国产亚洲精久久久久久无码77777|
久久精品国产亚洲AV不卡|
国产 亚洲 欧美 另类 久久|
久久久综合九色合综国产|
国内精品久久人妻互换|
人妻丰满AV无码久久不卡|
无码日韩人妻精品久久蜜桃|
中文字幕久久久久人妻|
天天躁日日躁狠狠久久|
国产69精品久久久久观看软件|
国内高清久久久久久|