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 阅读(1801) 评论(6) 编辑收藏引用所属分类: 题目分类：字符串处理

留言簿(15)

随笔分类(415)

随笔档案(400)

搜索

最新随笔

最新评论

评论排行榜

只有注册用户登录后才能发表评论。


相关文章: 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 知识库博问管理