回文词
来源:互联网 发布:数据采集系统应用领域 编辑:程序博客网 时间:2024/03/29 05:40
输入一个字符串,判断它是否为回文串和镜像串。输入字符串保证不含数字0.所谓回文串,就是反转以后和原串相同,如abbahe madam.所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。如图所示(空白项表示该字符镜像后不能得到一个合法字符)。
Character Reverse Character Reverse Character Rverse
AA
M
M
Y
Y
B
N
Z
5
C
O
O
1
1
D
P
2
S
E
3
Q
3
E
F
R
4
G
S
2
5
Z
H
H
T
T
6
I
I
U
U
7
J
L
V
V
8
8
K
W
W
9
L
J
X
X
镜像字符
输入的每行包含一个字符串(保证之后上述字符,不含空格字符)。判断它时候为回文串和镜像串(共4中组合)。每组数据之后输出一个空行。
样例输入:
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
C
样例输出:
NOTAPALINDROME -- is not a palindrome.
ISAPALINILAPASI -- is a regular palindrome.
2A3MEAS -- is a morrored string.
2A3MEAS -- is a mirrored palindrome.
【分析】
既然不包含空白字符,可以安全地使用scanf进行输入。回文串和镜像串的判断都不复杂,并且可以一起完成,详见下面的代码。使用敞亮数组,只用少量代码即可解决这个看似复杂的题目。
代码如下:
- 回文词
- 回文词
- 回文词
- 回文词
- 回文词
- 回文词
- 回文词
- 回文词
- 回文词
- 回文词
- 回文词
- 回文数和回文词
- 添字成回文词 POJ1159
- 【动态规划】 回文词
- UVa 401回文词
- palindrome (回文词)
- [IOI2000] 回文词
- 回文词_DP
- 【LeetCode】(58)Length of Last Word(Easy)
- swust oj 2297 逆序数 (dp)
- canvas 基本点理解
- 关于setTimeout函数中的闭包问题
- AsyncTask基本原理
- 回文词
- 堆排序算法
- 程序员必读书单
- 开始iOS 7中自动布局教程(一)
- UIView及其子类
- C++自增自减重载
- C++builder的文件读写操作总结(2)
- C++builder的文件读写操作总结(1)
- iOS打IPA包