标签： java data-structures hashtable permutation palindrome
问题是：写一个有效的方法来检查输入字符串的任何排列is是否是回文。
蛮力方法是检查输入字符串的每个排列，以查看它是否是回文。
时间成本是多少？对于长度为n的字符串，有n！排列（第一个字符的n个选择，第二个字符的n-1个选择，等等）。检查每个长度为n的排列以查看它是否是回文，涉及检查每个字符，花费O（n）时间。这样总共给了我们O（n！n）时间。我们可以做得更好！
他们是如何到达O（n！n）的？