首頁新隨筆新文章聯(lián)系聚合

posts - 400,comments - 130,trackbacks - 0

2011年3月

>

日

一

二

三

四

五

六

27

28

1

2

3

4

5

9

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

留言簿(15)

隨筆分類(415)

隨筆檔案(400)

搜索

評(píng)論排行榜

UVa 401 Palindromes

題目大意：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
呵呵，我貼上來的都是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è)代碼的巧妙處理避開了這道題目最繞人的地方：?jiǎn)蝹€(gè)字符的輸入。
WA的同學(xué)看這里：http://online-judge.uva.es/board//viewtopic.php?f=5&t=5863&sid=91aaddded4ff3586f1e90addd4dd460a

或者我簡(jiǎn)要說下：
單字符情況，比如，我輸入 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í)寫程序的時(shí)候似乎沒有考慮那么多關(guān)于單個(gè)字符的問題，只是按照自己的想法（當(dāng)然也是出于簡(jiǎn)單考慮），開了兩個(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)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


相關(guān)文章: UVa 442 Matrix Chain Multiplication UVa 755 487--3279 UVa 10194 Football (aka Soccer) UVa 123 Searching Quickly UVa 400 Unix ls UVa 10115 Automatic Editing UVa 644 Immediate Decodability UVa 10815 Andy's First Dictionary UVa 10878 Decode the tape UVa 537 Artificial Intelligence?

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

留言簿(15)

隨筆分類(415)

隨筆檔案(400)

搜索

最新隨筆

最新評(píng)論

評(píng)論排行榜