可镜像子串问题

题目分析

给定一个长度为$n$的字符串$s$，要求计算其中有多少个长度大于$1$的子串是可镜像的。所谓可镜像子串，满足以下两个条件：

1. 回文串：从左到右和从右到左的顺序相同。
2. 垂直对称轴的字符：每个字符必须是有垂直对称轴的大写字母，具体包括'A', 'H', 'I', 'M', 'O', 'T', 'U', 'V', 'W', 'X', 'Y'。

解题思路

题目内容

小美有一个长度为$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$"