题解
题目描述
给定一个字符串 s,你需要找出字符串中所有长度大于1且可镜像的子串的数量。
一个字符串是可镜像的当且仅当满足以下两个条件:
- 它是回文串,即正读和反读是一样的。
- 它的每个字符都是可镜像字符(即具有垂直对称轴的字符)。
P2731.第1题-镜像字符串
题目内容
小美有一个长度为n的字符串s,她想知道这个字符串有多少个长度大于1的子串是可镜像的。
可镜像的意思是:一个字符串是回文串,且其中每个字符都有垂直对称轴。
[回文串]一个字符串被称作回文串,当且仅当这个字符串从左往右读和从右往左读是相同的。
有垂直对称轴的大写字母:'A','H','T', 'M', 'O', 'T', 'U','V', 'W', 'X', 'Y'。
输入描述
输入一个长度为n的字符串s,字符串中仅包含大写字母。
1≦n≦100
输出描述
输出一个整数,表示字符串s中长度大于1的可镜像的子串的数量
样例1
输入
AHHAMTT
输出
3
说明
一共3个长度大于1的可镜像的子串:"HH","AHHA","TT"