UVa 10010 - WinDaLex/Programming GitHub Wiki

Where's Waldorf?

from Volume 1. Elementary Problem Solving :: String

Description

给一段字符串，判断是否为回文串或者镜像串。

Solution

定义两个指针，一个从前往后，一个从后往前。对两个指针指向的字符进行匹配即可。对于题目给的匹配表，定义个字符常量数组来map即可。注意镜像串的中间唯一字符，自身必须是个镜像字符。