ID_3722 回文构造机

ID_3722 回文构造机

思路:

(1)对于n 个单一的字母(如 ab 等)组成的字符串,若 n 为偶数还是奇数,都是回文的

例子:

aaa 是回文字符串

bb 是回文字符串

(2)由多个(1)中的字符串再进行组合而构成的字符串,若其中包含一个以上 n 为奇数的单一的字母组成的字符串(可不连续),则该字符串一定不是回文的否则可以是回文的

例子:

ababa 是回文字符串

ababba 不是回文字符串

accbbcca 是回文字符串

总结思路为:把原字符串转化为若干单一的字母组成的字符串,将其中所有 n为偶数的单一的字母组成的字符串和 n 为奇数的单一的字母组成的字符串一个构成为一个回文字符串,其余 n 为奇数的单一的字母组成的字符串单独作为一个回文字符串

3 个赞