《完美的代价》解答

• 作者: 邬晓钧
• 来源期刊: 程序员
• 学科: 数学
• 关键词: 解答 交换操作 字符串 字母 排列
• 年，卷（期）: 2007,（12）
• 页码范围: 103-105
• 页数: 3页
• 分类号: O242.23

摘要

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