回文串题目的解析以及我的一些错误思考

1650: (D)回文串

Time Limit: 1 Sec  Memory Limit:
128 MB
Submit: 480  Solved: 154

SubmitStatusWeb
Board

Description

回文字符串是：一个字符串正着读和倒着读是一样的序列。例如ABCBA就是一个一个回文串，现在无聊的psq重新定义了一种“回文串”叫对称串，即一个字符串以中点进行对叠，可以完全重合，例如ATHTA。

Input

输入包含多组测试实例
每组测试实例包含一个字符串s（长度不大于10000，且仅包含大写字母）

Output

如果字符串s是对称串这输出“Yes”否则输出“No”

Sample Input

ATHTAABCBA

Sample Output

YesNo

HINT

定义以下为对称字母

A H I M O T U V W X Y

首先再强调一遍认真读题，本题要求的是按中点折叠后能够完全的重合，所以字符串中的

字符必须是[b]A H I M O T U V W X Y这些。[/b]

[b]所以读取一个字符串后可以先从头到尾的扫一遍，如果有不是这些字符的就可以直接输出No[/b]

[b]再按照回文字符串的比较方法再比较久可以以了。[/b]

[b]完整代码如下[/b]

[b]#include<stdio.h>

#include<string.h>

int main(void)

{
int top,len,i,k,next,flag,mid;
char a[10010],s[10010];
while(~scanf("%s",a))
{
flag=0;
len = strlen(a);
for(k=0;k<len;k++)
{
if(a[k]!='A'&&a[k]!='H'&&a[k]!='I'&&a[k]!='M'&&a[k]!='O'&&a[k]!='T'&&a[k]!='U'&&a[k]!='V'&&a[k]!='W'&&a[k]!='X'&&a[k]!='Y')

            {

                flag=1;

                printf("No\n");

                break;

            }
}
if(flag == 0)
{
top = 0;
mid = len/2 - 1;
for(i=0;i<=mid;i++)
{
s[++top] = a[i];//先把前半部分的字符存起来 
}
if(len % 2 == 0)
next = mid + 1;//对称的另一个起始点 
else
next = mid + 2;
for(i=next;i<len;i++)
{
if(a[i] != s[top])
break;
top--;//这里很关键不能合并 
}
if(top == 0)
printf("Yes\n");
else
printf("No\n");
}
}
return 0;

}
[/b]

[b]如果可以请关注一下我的公众号（会不定时更新一些算法）[/b]

[b]


[/b]