基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 锦囊1 使用贪心算法。 锦囊1 使用贪心算法。 锦囊2 从左到右枚举每个字符，移动对应字符。个数为单的字符放中间。 锦囊2 从左到右枚举每个字符，移动对应字符。个数为单的字符放中间。 问 ...
分类：
编程语言 时间：
2017-02-28 15:43:40
阅读次数：
194
题目：http://www.tsinsen.com/A1043 所用的是贪心算法，如果让第一个位置用最小步数达到，那么就是找和第一个位置相同的字母，并且这个字母距离的最后一个位置最近。asmaasm，那么就将最后一个a冒泡到m后面。 第二个字母也是这样，最后一直整完，我先判断的是否能形成回文。如果是 ...
分类：
其他好文 时间：
2017-01-22 22:47:29
阅读次数：
192
第一部分：题目 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 ...
分类：
其他好文 时间：
2016-05-17 21:14:21
阅读次数：
560
时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad
分类：
其他好文 时间：
2016-02-15 20:01:00
阅读次数：
263
http://www.tuicool.com/articles/EJraqu问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如ma...
分类：
其他好文 时间：
2015-03-09 20:40:30
阅读次数：
188
1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int n = 0; cin >> n; 8 char str[8001]; // 保存输入字符 9 int cnt[26] = { 0 }; // 字符...
分类：
其他好文 时间：
2014-09-13 11:56:15
阅读次数：
168
基础练习 完美的代价
时间限制：1.0s 内存限制：512.0MB
问题描述
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是：交换两个相邻的字符
例如mamad
第一次交换 ad : mamda...
分类：
其他好文 时间：
2014-05-21 16:17:33
阅读次数：
582
