根据《算法竞赛入门经典》P48的描述，此篇博客介绍了如何判断一个字符串是否为回文串或镜像串。内容涉及回文串的定义（反转后与原串相同）和镜像串的定义（左右镜像后与原串相同），并特别指出在处理字符镜像时需考虑某些字符无法得到合法镜像的情况。博主还分享了在Virtual Judge平台提交代码时遇到的样例输出格式问题及其解决方案。
《算法竞赛入门经典》P48
输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓 回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原
串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题 中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。
输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文 串和镜像串（共4种组合）。每组数据之后输出一个空行。
样例输入：
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出：
NOTAPALINDROME -- is not a palindrome.
ISAPALINILAPASI -- is a regular palindrome.
2A3MEAS -- is a mirrore
最低0.47元/天 解锁文章
扫一扫
231
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
