「CF420A」Start Up
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.
The first line contains a non-empty name that needs to be checked. The name contains at most 105 large English letters. The name will be written with the next sans serif font:
Print ‘YES‘ (without the quotes), if the given name matches its mirror reflection. Otherwise, print ‘NO‘ (without the quotes).
|
1 |
AHA |
|
1 |
YES |
|
1 |
Z |
|
1 |
NO |
|
1 |
XO |
|
1 |
NO |
问一个字符串是否镜面对称
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n; char a[100011]; int main() { scanf("%s",a); int l=strlen(a); for(int i=0;i<l;i++) { if(a[i]=='B'||a[i]=='C'||a[i]=='D'|| a[i]=='E'||a[i]=='F'||a[i]=='G'|| a[i]=='J'||a[i]=='K'||a[i]=='L'|| a[i]=='N'||a[i]=='P'||a[i]=='Q'|| a[i]=='R'||a[i]=='S'||a[i]=='Z') {printf("NO");return 0;} if(a[i]!=a[l-i-1]){printf("NO");return 0;} } printf("YES"); return 0; } |
OI 课件=>
