【算法分析】 最终的字符串是通过字符串变换而来，使用递归去寻找这个串。在递归的过程中反转后半部分的串，如果不相同则已经找到。由于左半部分是右半部分的镜像，因此答案是一样的，只需要递归左半部分就可以。 【参考代码】 【时间复杂度】 O(nlogn)O(nlogn)O(nlogn) 【预计得分】 100pts100pts100pts

时间复杂度：O(nlog⁡2n)O(n\log_2n)O(nlog2 n)