CodeForces - 420A (字符对称问题)

最新推荐文章于 2020-05-13 18:14:26 发布

Ritchie丶

最新推荐文章于 2020-05-13 18:14:26 发布

阅读量336

点赞数

分类专栏：暴力模拟思维水题规律

本文链接：https://blog.csdn.net/qq_33328072/article/details/51655633

版权

暴力模拟思维水题规律专栏收录该内容

22 篇文章 0 订阅

订阅专栏

Start Up

Time Limit: 1000MS

Memory Limit: 262144KB

64bit IO Format: %I64d & %I64u

Submit Status

Description

Recently, a start up by two students of a state university of city F gained incredible popularity. Now it's time to start a new company. But what do we call it?

The market analysts came up with a very smart plan: the name of the company should be identical to its reflection in a mirror! In other words, if we write out the name of the company on a piece of paper in a line (horizontally, from left to right) with large English letters, then put this piece of paper in front of the mirror, then the reflection of the name in the mirror should perfectly match the line written on the piece of paper.

There are many suggestions for the company name, so coming up to the mirror with a piece of paper for each name wouldn't be sensible. The founders of the company decided to automatize this process. They asked you to write a program that can, given a word, determine whether the word is a 'mirror' word or not.

Input

The first line contains a non-empty name that needs to be checked. The name contains at most 10⁵ large English letters. The name will be written with the next sans serif font:

$\text{[math]}$

Output

Print 'YES' (without the quotes), if the given name matches its mirror reflection. Otherwise, print 'NO' (without the quotes).

Sample Input

Input

AHA

Output

YES

Input

Output

NO

Input

XO

Output

NO

Source

Coder-Strike 2014 - Finals (online edition, Div. 1)

输入一个字符串，如果字符串中的字符对称，比如长度为5的c[0]c[4]一样，c[1]c[3]一样，并且串中所有字符都是中间对称的，输出YES。

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
int main()
{
    char c[100050];
    int i,n;
    while(cin>>c)
    {
        int len=strlen(c);
        int flag=0;
        for(i=0;i<=len/2;i++)
        if(c[i]!=c[len-1-i]||(c[i]!='A'&&c[i]!='H'&&c[i]!='I'&&c[i]!='M'&&c[i]!='O'&&c[i]!='T'&&c[i]!='U'&&c[i]!='V'&&c[i]!='W'&&c[i]!='X'&&c[i]!='Y'))
        {
            flag=1;
            break;
        }
    if(flag)
    cout<<"NO"<<endl;
    else
    cout<<"YES"<<endl;

    }
    return 0;
}