andywxy的专栏

原创 完美的代价

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