完美的代价解答
来源:互联网 发布:淘宝关东纸箱包装 编辑:程序博客网 时间:2024/05/01 06:00
5
mamad
3
6
aabbcd
Impossible
using namespace std;
{
int N; // 字符串长度
cin >> N;
char s[8001] = {0}; // 保证可存下结尾的'/0'
cin >> s;
int b[26] = {0}; // 记录'a'~'z'出现的次数
for (int i = 0; i < N; i++)
b[s[i] - 'a']++; // 相应字母出现次数加一
int odd = 0; // 有多少个字母出现奇数次
char charodd = '/0'; // 出现奇数次的字母
for (int i = 0; i < 26; i++)
if (b[i] % 2 == 1) // b[i]是奇数
{
odd++;
charodd = i + 'a'; // 记录该字母
}
if (odd > 1)
cout << "Impossible" << endl; // 输出
else
{
int change = 0; // 交换次数
for (int i = 0; i < N/2; i++) // 依次考虑左侧的字母
{
if (s[i] == charodd) // 是charodd,转而考虑右侧字母
{
int j = 0;
for (j = i; j <= N-i-1; j++) // 从左侧该位置开始,找相同字母
if (s[j] == s[N-i-1]) // 找到
break;
change += j - i; // 需要j-i次移动可到左侧位置
for (int k = j; k > i; k--) // 实现字母的移动
s[k] = s[k-1];
s[i] = s[N-i-1];
}
else // 考虑左侧字母
{
int j = 0;
for (j = N-i-1; j >= i; j--) // 从右侧对称位置开始,找相同字母
if (s[j] == s[i]) // 找到
break;
change += N-i-1 - j; // 需要N-i-j-j次移动可到右侧位置
for (int k = j; k < N-i-1; k++) // 实现字母的移动
s[k] = s[k+1];
s[N-i-1] = s[i];
}
}
cout << change << endl; // 输出
}
return 0;
}
- 完美的代价解答
- 完美的代价
- 12.完美的代价
- 蓝桥杯 完美的代价
- 完美的代价-题解
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 完美的代价
- 蓝桥杯: 完美的代价
- 华为面试题
- SE模拟器显中文,BLOG备份一下
- mUsiCcaRd
- 壮壮已经20天了
- 多线程编程子线程访问主线程的界面
- 完美的代价解答
- 完美的找工作历程——第一封拒信——TI
- 设计模式---工厂(C++版) 希望大家顶一下
- 文本框+层模拟下拉框,并实现输入自动提示和过滤
- 第一次使用rdlc做报表心得
- 大连市公用事业联合收费处谈水电气收费等问题
- 编写脚本在firefox里开启meitv中flash player的全屏模式
- 一道微软面试题(写了个无聊解题程序)
- 第一个光标与第一个应用程序图标