小编wie*_*ion的帖子

编写一个方法来测试字符串是否满足成为回文的前提条件.

例如:

Input    | Output
mmo      | True  
yakak    | True  
travel   | False

Run Code Online (Sandbox Code Playgroud)

我在考虑这种方法:

1. 为T的所有排列创建一个后缀树,使得T $ Reverse(T)#
2. 检查同一节点的所有排列

我错过了什么吗？