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








            






            

				

            


    
    







            
	   
	



久久久久久久免费视频|
91精品无码久久久久久五月天|
一本一道久久a久久精品综合|
伊人色综合九久久天天蜜桃
|
久久99国产乱子伦精品免费|
无码国内精品久久人妻蜜桃|
91亚洲国产成人久久精品|
久久婷婷午色综合夜啪|
…久久精品99久久香蕉国产|
无码8090精品久久一区|
国产亚洲精久久久久久无码|
一本久久a久久精品综合香蕉
|
久久久久国产精品嫩草影院|
亚洲国产一成人久久精品|
久久电影网|
久久精品草草草|
亚洲AV乱码久久精品蜜桃|
婷婷久久五月天|
成人精品一区二区久久久|
久久综合狠狠综合久久|
久久久久久午夜精品|
久久九九久精品国产|
国产亚洲精品美女久久久|
人妻无码αv中文字幕久久|
日韩亚洲国产综合久久久|
www亚洲欲色成人久久精品|
久久久九九有精品国产|
久久久精品人妻一区二区三区四|
要久久爱在线免费观看|
一本一本久久a久久精品综合麻豆|
狠狠久久综合|
国产成人AV综合久久|
中文字幕亚洲综合久久|
国产精品久久久久无码av|
99久久久国产精品免费无卡顿
|
国产成人久久精品二区三区|
国产V亚洲V天堂无码久久久|
久久久久久亚洲精品成人|
色综合久久无码五十路人妻|
午夜久久久久久禁播电影|
国产精品99久久免费观看|