是否有任何模式我可以用来理清如何创建一个由’X”Y’组成的回文字符串

解决方法:

我们假设n是偶数.生成由x和y组成的每个长度为n / 2的字符串,并附加其镜像以获得回文.

练习1：证明这会产生长度为n的所有回文.

练习2：弄清楚当n是奇数时要做什么.