青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

心如止水
Je n'ai pas le temps
posts - 400,comments - 130,trackbacks - 0

題目大意:Palindrome的定義是,一個(gè)字符串從左向右和從右向左讀是一樣的;Mirrored string的定義是,一個(gè)字符串左右對(duì)稱;Mirrored palindrome就是既palindrome又mirrored的字符串。對(duì)稱的關(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 閱讀(1862) 評(píng)論(6)  編輯 收藏 引用 所屬分類: 題目分類:字符串處理

FeedBack:
# re: UVa 401 Palindromes
2010-02-07 21:31 | Climber.pI
貌似這個(gè)是WA的  回復(fù)  更多評(píng)論
  
# re: UVa 401 Palindromes
2010-02-07 21:59 | Lee1R
@Climber.pI
呵呵,我貼上來(lái)的都是AC了的,不用懷疑。
401 634 7663819 2010-01-03 14:06:26 0.012
  回復(fù)  更多評(píng)論
  
# re: UVa 401 Palindromes
2010-02-20 21:51 | songyy
其實(shí)……要是直接復(fù)制粘貼這個(gè)的確是WA……因?yàn)榭赡苁且驗(yàn)樘拥脑颍琽ne[] 和 two[]字符對(duì)不上,需要讀者自己調(diào)整下。

另外,這個(gè)代碼的巧妙處理避開(kāi)了這道題目最繞人的地方:?jiǎn)蝹€(gè)字符的輸入。
WA的同學(xué)看這里:http://online-judge.uva.es/board//viewtopic.php?f=5&t=5863&sid=91aaddded4ff3586f1e90addd4dd460a

或者我簡(jiǎn)要說(shuō)下:
單字符情況,比如,我輸入 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ǎn)強(qiáng)調(diào)“(if it has a reverse) ”
所以如果既是palindrome,也是mirror,只能是A,O之類的情況(自身mirror自身)  回復(fù)  更多評(píng)論
  
# re: UVa 401 Palindromes
2010-02-20 23:15 | Lee1R
@songyy
當(dāng)時(shí)寫(xiě)程序的時(shí)候似乎沒(méi)有考慮那么多關(guān)于單個(gè)字符的問(wèn)題,只是按照自己的想法(當(dāng)然也是出于簡(jiǎn)單考慮),開(kāi)了兩個(gè)數(shù)組,用函數(shù)的思想讓字符之間形成一一對(duì)應(yīng)的關(guān)系,方便判斷。
  回復(fù)  更多評(píng)論
  
# re: UVa 401 Palindromes
2010-03-05 12:18 | binyan
可否加你qq?  回復(fù)  更多評(píng)論
  
# re: UVa 401 Palindromes
2010-03-05 18:46 | Lee1R
@binyan
QQ120501168
加的時(shí)候讓我知道你是哪位  回復(fù)  更多評(píng)論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久精品中文| 欧美视频一区二区| 免费在线观看日韩欧美| 国产欧美一区二区色老头| 亚洲一卡二卡三卡四卡五卡| 亚洲国产精品一区二区久| 久久精品国产清高在天天线| 国产一区欧美| 麻豆国产精品va在线观看不卡| 欧美一区免费视频| 亚洲成人在线网| 日韩视频中文字幕| 国产精品人人做人人爽人人添| 羞羞视频在线观看欧美| 亚洲欧美激情一区| 影院欧美亚洲| 中日韩午夜理伦电影免费| 国产真实久久| 宅男精品视频| 宅男噜噜噜66一区二区66| 亚洲少妇在线| 乱人伦精品视频在线观看| 欧美激情精品久久久久久蜜臀 | 欧美视频在线观看视频极品 | 一区二区三区精品| 亚洲一级黄色| 亚洲精品免费一二三区| 欧美在线欧美在线| 欧美在线视频免费| 欧美日韩精品高清| 欧美激情视频在线免费观看 欧美视频免费一 | 久久在线视频| 国产精品免费网站| 日韩午夜在线电影| 亚洲老板91色精品久久| 亚洲校园激情| 欧美在线国产| 国产日产欧产精品推荐色| 一本久久a久久免费精品不卡| 亚洲电影免费观看高清完整版| 亚洲一区二区3| 久久国产精品毛片| 狠狠色噜噜狠狠色综合久 | 亚洲乱码精品一二三四区日韩在线| 亚洲综合精品自拍| 久久精品人人做人人爽电影蜜月| 国产精品嫩草久久久久| 性欧美18~19sex高清播放| 午夜免费在线观看精品视频| 国产精品国产福利国产秒拍| 亚洲欧美综合一区| 欧美成人免费一级人片100| 一区二区毛片| 国产区日韩欧美| 欧美1区2区| 亚久久调教视频| 亚洲黄色免费| 久久久久久黄| 亚洲午夜国产成人av电影男同| 亚洲性感美女99在线| 久久国产精品毛片| 亚洲精品欧美日韩专区| 国产精品久久久久久久久动漫| 欧美在线亚洲综合一区| 欧美激情麻豆| 久久综合色天天久久综合图片| 亚洲精品久久久一区二区三区| 国产精品久久一区主播| 欧美电影资源| 欧美1区2区3区| 麻豆久久婷婷| 久久一本综合频道| 亚洲欧美国产日韩天堂区| 亚洲福利视频网站| 欧美中文字幕不卡| 国产女人18毛片水18精品| av成人福利| 亚洲激情av在线| 亚洲国产成人精品女人久久久 | 久久最新视频| 亚洲欧美日韩在线一区| 一区二区三欧美| 性色一区二区| 久久精彩视频| 免费成人高清| 欧美日韩在线三区| 国产精品久久久久久久久久ktv | 欧美日韩四区| 欧美性生交xxxxx久久久| 国产精品视频内| 国产一区二区三区在线免费观看 | 国产精品一区二区久久精品| 国产视频一区二区三区在线观看| 国产精品久久久久久久久婷婷| 欧美一区二区三区四区在线观看| 免费成人美女女| 亚洲国产精品久久久久秋霞蜜臀| 欧美激情亚洲自拍| 一本色道久久88综合日韩精品 | 亚洲国产成人精品久久久国产成人一区 | 欧美大胆成人| 欧美天天在线| 在线成人av.com| 亚洲手机成人高清视频| 久久国产精品久久久久久电车| 老**午夜毛片一区二区三区| 亚洲福利一区| 亚洲欧美国产77777| 欧美黄色小视频| 91久久视频| 另类图片国产| 久久国产精品第一页| 国产精品久久看| 亚洲精品一区二区三区四区高清 | 99在线|亚洲一区二区| 久久精品视频网| 亚洲欧美另类久久久精品2019| 欧美国产视频日韩| 91久久精品网| 亚洲精品视频在线| 欧美激情久久久久久| 亚洲国产一区二区三区a毛片| 久久精品夜色噜噜亚洲aⅴ| 在线一区二区日韩| 国产精品资源| 久久成人精品视频| 欧美在线影院| 亚洲精品欧美一区二区三区| 亚洲成色www久久网站| 免费短视频成人日韩| 久久久久99| 欧美伊人久久| 亚洲人成网站影音先锋播放| 亚洲日韩视频| 亚洲精品一区二区三区蜜桃久| 欧美精品一区二区三区蜜臀| 99精品国产在热久久婷婷| 亚洲视频每日更新| 一区二区视频在线观看| 亚洲精品视频在线观看网站| 国产精品亚洲综合天堂夜夜 | 亚洲免费网站| 精品成人在线观看| 亚洲欧洲日本mm| 国产精品一页| 亚洲激情在线播放| 国产视频综合在线| 亚洲毛片在线免费观看| 国模私拍视频一区| 99爱精品视频| 99精品国产在热久久下载| 欧美一区久久| 欧美一区二区免费| 欧美日韩精品在线观看| 免费观看亚洲视频大全| 国产一区二区三区直播精品电影| 亚洲电影第三页| 亚洲高清久久久| 久久一区免费| 可以免费看不卡的av网站| 国产精品午夜在线观看| 亚洲日本无吗高清不卡| 亚洲精品久久久久中文字幕欢迎你| 亚洲欧美激情四射在线日 | 亚洲第一精品在线| 国产在线国偷精品产拍免费yy| 亚洲午夜极品| 欧美一区午夜视频在线观看| 欧美亚洲成人精品| 亚洲一区二区综合| 亚洲午夜在线| 国产精品久久久久三级| 亚洲影院在线| 国产精品久久久久高潮| 亚洲美女性视频| 中文av一区二区| 国产精品香蕉在线观看| 西瓜成人精品人成网站| 免费观看一级特黄欧美大片| 韩日精品视频| 久久综合给合久久狠狠色| 久久乐国产精品| 影音先锋日韩精品| 永久域名在线精品| 久久亚洲综合网| 亚洲黄色毛片| 欧美大片免费观看在线观看网站推荐| 亚洲激情电影中文字幕| 欧美日韩午夜激情| 蜜乳av另类精品一区二区| 亚洲精品系列| 欧美大片在线看| 欧美一区二区黄色| 亚洲人成毛片在线播放| 欧美午夜电影在线| 欧美日韩成人一区二区| 欧美亚洲免费| 欧美一区二区三区喷汁尤物| 亚洲精品小视频| 99热这里只有成人精品国产|