1000ms

Difficulty: 2

所属公司 : 美团

时间 :2025年3月22日-开发岗

算法与标签>暴力枚举

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

可镜像子串问题

题目分析

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

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

解题思路

题目内容

小美有一个长度为 $n$ 的字符串 $s$ ，她想知道这个字符串有多少个长度大于 $1$ 的子串是可镜像的。

可镜像的意思是:一个字符串是回文串，且其中每个字符都有垂直对称轴。