首頁新隨筆新文章聯系聚合

posts - 400,comments - 130,trackbacks - 0

2010年11月

>

日

一

二

三

四

五

六

31

1

2

3

4

5

6

7

8

9

10

11

13

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

留言簿(15)

隨筆分類(415)

隨筆檔案(400)

搜索

評論排行榜

UVa 401 Palindromes

題目大意：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 閱讀(1862) 評論(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
加的時候讓我知道你是哪位回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 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?

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

留言簿(15)

隨筆分類(415)

隨筆檔案(400)

搜索

最新隨筆

最新評論

評論排行榜