根据题意,可以将 b、p、d、q 四个字符看成一样的,u、n 也是一样的。
小北在研究一种特殊的字符串,其中的某些字母可以通过变形规则进行转换。他想知道,对一个给定的字符串,能否经过若干次变形,将其变成一个回文串。
变形规则如下:
w 可以拆分为两个 v(即替换为 vv),字母 m 可以拆分为两个 n(即替换为 nn)。b、d、p、q 可以通过旋转或镜像相互转化,因此在考虑回文结构时,它们被视为同一种字符,我们将其统一记作 p。u 和 n 也可以通过旋转相互转化,被视为同一种字符,统一记作 n。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.