uva401专题

算法竞赛入门经典 回文词 UVa401 msg数组

这里不讲解题, 讲答案里的一个细节, 就是msg数组的作用及原理. 作者在书中没有直接说明msg数组的作用及原理, 我这里就简明讲解下. 首先, msg作为一个字符串数组. msg[0]就对应 “not a palindrome”, 1就对应 “a regular palindrome”, 依些类推. 下标的所有取值[0,3] 刚好4个数值对应4个状态. 有朋友可能会问这里为

UVA401 Palindromes【字符串处理】

输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串,就是反转以后和原串相同,如abba和madam。所谓镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图3-3所示(空白项表示该字符镜像后不能得到一个合法字符)。 输入的每行包含一个字符串(保证只有上述字符。不含空白字符),判断它是