完美的代价解答

  完美的代价        回文串，是一种特殊的字符串，它从左往右读和从右往左读是同样的。有人认为回文串是一种完美的字符串。如今给你一个字符串，它不必定是回文的，请你计算最少的交换次数使得该串变成一个回文串。这里的交换指将字符串中两个相邻的字符互换位置，例如所给的字符串为mamad，第一次交换ad，获得mamda；第二次交换md，获得madma；第三次交换ma，获得madam （回文！完美！）

>>阅读原文<<