ID_3722 回文构造机
思路:
(1)对于n
个单一的字母(如 a
, b
等)组成的字符串,若 n
为偶数还是奇数,都是回文的
例子:
aaa
是回文字符串
bb
是回文字符串
(2)由多个(1)中的字符串再进行组合而构成的字符串,若其中包含一个以上 n 为奇数的单一的字母组成的字符串(可不连续),则该字符串一定不是回文的,否则可以是回文的
例子:
ababa
是回文字符串
ababba
不是回文字符串
accbbcca
是回文字符串
总结思路为:把原字符串转化为若干单一的字母组成的字符串,将其中所有 n
为偶数的单一的字母组成的字符串和 n
为奇数的单一的字母组成的字符串一个构成为一个回文字符串,其余 n
为奇数的单一的字母组成的字符串单独作为一个回文字符串。