poj 1590

最新推荐文章于 2017-06-02 21:57:55 发布

最新推荐文章于 2017-06-02 21:57:55 发布 · 101 阅读

本文介绍了一个使用C++编写的程序，该程序能够判断输入的字符串是否为镜像回文或普通回文。通过定义一系列字符及其镜像对应字符，程序能够检查字符串的镜像属性，并区分不同类型的回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

。。WA4次。原因是有一句没加句号。。。。。。。

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stack> #include <map> using namespace std; string s; map<char, char> mirr; map<char, char>::iterator iter; void init() { mirr.insert(make_pair('A', 'A')); mirr.insert(make_pair('E', '3')); mirr.insert(make_pair('H', 'H')); mirr.insert(make_pair('I', 'I')); mirr.insert(make_pair('J', 'L')); mirr.insert(make_pair('L', 'J')); mirr.insert(make_pair('M', 'M')); mirr.insert(make_pair('O', 'O')); mirr.insert(make_pair('S', '2')); mirr.insert(make_pair('T', 'T')); mirr.insert(make_pair('U', 'U')); mirr.insert(make_pair('V', 'V')); mirr.insert(make_pair('W', 'W')); mirr.insert(make_pair('X', 'X')); mirr.insert(make_pair('Y', 'Y')); mirr.insert(make_pair('Z', '5')); mirr.insert(make_pair('1', '1')); mirr.insert(make_pair('2', 'S')); mirr.insert(make_pair('3', 'E')); mirr.insert(make_pair('5', 'Z')); mirr.insert(make_pair('8', '8')); } bool isMir() { int i = 0, j = s.length() - 1; while(i <= j) { if(s[i] == '0') s[i] = 'O'; if(s[j] == '0') s[j] = 'O'; iter = mirr.find(s[i]); if(iter == mirr.end()) return false; if(iter->second != s[j]) return false; i++; j--; } return true; } bool isPal() { int i = 0, j = s.length() - 1; while(i < j) { if(s[i] == '0') s[i] = 'O'; if(s[j] == '0') s[j] = 'O'; if(s[i] != s[j]) return false; i++; j--; } return true; } int main() { //freopen("1.txt", "r", stdin); init(); while(cin >> s) { bool mir = isMir(); bool pal = isPal(); cout << s; if(mir && pal) { cout << " -- is a mirrored palindrome./n/n"; }else if(mir) { cout << " -- is a mirrored string./n/n"; }else if(pal) { cout << " -- is a regular palindrome./n/n"; }else cout << " -- is not a palindrome./n/n"; } return 0; }