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








            






            

				

            


    
    







            
	   
	



区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
2021国产成人精品久久|
成人久久久观看免费毛片|
狠狠狠色丁香婷婷综合久久五月|
91精品国产91久久久久久|
亚洲精品成人久久久|
久久亚洲精品国产精品|
久久播电影网|
久久婷婷国产综合精品|
国产一区二区精品久久岳|
久久久国产视频|
91精品免费久久久久久久久|
欧美日韩精品久久免费|
欧美久久综合性欧美|
久久精品国产亚洲精品2020|
久久精品成人免费看|
亚洲精品美女久久久久99小说|
国产精品免费福利久久|
久久亚洲AV成人无码|
久久久WWW成人免费毛片|
国产精品18久久久久久vr
|
亚洲AV日韩AV天堂久久|
国产精品美女久久久网AV|
久久人人爽人人爽人人AV东京热
|
亚洲精品无码久久不卡|
青青草原综合久久|
久久精品亚洲日本波多野结衣
|
热RE99久久精品国产66热|
日韩人妻无码一区二区三区久久
|
日韩人妻无码精品久久久不卡
|
久久99中文字幕久久|
97久久国产综合精品女不卡|
欧美大战日韩91综合一区婷婷久久青草
|
国产精品免费久久久久影院|
精品精品国产自在久久高清|
精品久久久久中文字幕日本|
久久免费的精品国产V∧|
亚洲综合伊人久久综合|
久久亚洲私人国产精品|
国产麻豆精品久久一二三|
粉嫩小泬无遮挡久久久久久|