您的位置:首页 > 其它

UVa 401 Palindromes(简单字符串)

2016-06-23 15:28 148 查看
简单的判断是否是回文串、镜像串,然后自己写的真费劲,没逃掉刘汝佳的书,这里的代码很有技巧性,特别值得学习,额,其实他书上的代码都很精简

CharacterReverseCharacterReverseCharacterReverse
AAMMYY
BNZ5
COO11
DP2S
E3Q3E
FR4
GS25Z
HHTT6
IIUU7
JLVV88
KWW9
LJXX
这个要用一维数组存储

题意:

思路:

/*
UVa 401 Palindromes
题意:输入一个字符串,判断其是否是回文串或者镜像串
输入的字符可能会有不合法的镜像字符,但是保证没有0,
其他所有字母和9个数字
思路:没逃掉刘汝佳的书,将镜像的字符存在一个数组里面,
将输出的字符串存在一个数组里面,不过确实挺好用,然后就是
简单的首位循环判断了
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<ctype.h>
using namespace std;
char rev[40]="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
char judge(char c)//相应的镜像符号
{
if(isalpha(c))//如果是字母
return rev[c-'A'];
return rev[c-'0'+25];//如果是数字,+25字母
}
int main()
{
char output[4][30]={"is not a palindrome.","is a regular palindrome.",
"is a mirrored string.","is a mirrored palindrome."};//巧妙,省事
char str[25];
while(scanf("%s",str)!=EOF)
{
int len=strlen(str);
int flag1=1,flag2=1;
for(int i=0;i<(len+1)/2;i++)
{
if(str[i]!=str[len-i-1])//是否回文
flag1=0;
if(judge(str[i])!=str[len-i-1])//是否镜像
flag2=0;
}
//竟然注释掉cout<<flag1<<" "<<flag2<<endl;
printf("%s -- %s\n\n",str,output[flag2*2+flag1]);
}
return 0;
}
/*
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: