博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1590解题报告
阅读量:4205 次
发布时间:2019-05-26

本文共 1387 字,大约阅读时间需要 4 分钟。

这道题按照题意处理就可以了。似乎一开始就想得和题目要求比较一致(比如字符串末端的空格不算,奇数长度的字符串中间的那个字符如果不能reverse的话字符串不算mirrored)。bug之处在于构建那个reverse表的时候少输入了个Y。还好样例中有Y。。。

代码如下:

#include 
#include
#include
using namespace std;int main(){ map
reverses; reverses['A'] = 'A'; reverses['E'] = '3'; reverses['H'] = 'H'; reverses['I'] = 'I'; reverses['J'] = 'L'; reverses['L'] = 'J'; reverses['M'] = 'M'; reverses['O'] = 'O'; reverses['S'] = '2'; reverses['T'] = 'T'; reverses['U'] = 'U'; reverses['V'] = 'V'; reverses['W'] = 'W'; reverses['X'] = 'X'; reverses['Y'] = 'Y'; reverses['Z'] = '5'; reverses['1'] = '1'; reverses['2'] = 'S'; reverses['3'] = 'E'; reverses['5'] = 'Z'; reverses['8'] = '8'; string str; while(true) { cin>>str; if(cin.eof()) break; bool ispalindrome = true, ismirrored = true; for(int i = 0; i <= str.size() / 2; ++i) { if(!ispalindrome && !ismirrored) { break; } if(i == str.size() / 2) { if(ismirrored && (str.size() % 2) && reverses.find(str[i]) == reverses.end()) ismirrored = false; } else { if(ispalindrome && str[i] != str[str.size() - 1 - i]) { ispalindrome = false; } if(ismirrored && (reverses.find(str[i]) == reverses.end() || reverses[str[i]] != str[str.size() - 1 - i])) { ismirrored = false; } } } if(ispalindrome && ismirrored) cout<
<<" -- is a mirrored palindrome."<
<

转载地址:http://mxxli.baihongyu.com/

你可能感兴趣的文章
Linux安装apache源码包
查看>>
Android 处理ListView数据为空
查看>>
Android 获取assets的绝对路径
查看>>
Android 启动tomcat报错
查看>>
Android Studio导入项目太慢解决方法
查看>>
Android 之ButterKnife注解使用
查看>>
Android notifyDatasetChanged失效
查看>>
Android 报错 content.res.Resources$NotFoundException
查看>>
解决intellij idea新建maven项目,加载archetype模型很慢
查看>>
ASCII、Unicode和UTF-8的区别
查看>>
浅析python 中__name__ = '__main__' 的作用
查看>>
Python 日志模块logging使用总结
查看>>
Python学习笔记(二) 之 错误,调试,测试
查看>>
Python学习笔记(三) 之 IO编程
查看>>
一台电脑同时运行多个tomcat配置方法
查看>>
使用IntelliJ IDEA创建Maven管理的Web项目
查看>>
Nginx + Tomcat 配置负载均衡集群
查看>>
Python学习笔记(四) 之进程和线程
查看>>
Genymotion报错An error occured while deploying the file
查看>>
在Windows的CMD中如何设置支持UTF8编码
查看>>