论文部分内容阅读
根据题意描述，所谓回文串，直观地来说就是左右对称的字符串。而题目中定义的交换操作，虽然说明为每次交换两个相邻字母，但实际效果相当于把一个字母向左移一位，或者是把另一字符向右移一位，因此这样的交换操作不断进行，可以把原字符串中的字母转变成任意一种排列。所以判断一个串能否经过若干次交换变成回文串，还是比较容易想到算法的：只要数一下字符串中每一个字母出现的次数，