Educational Codeforces Round 2-C. Make Palindrome
来源:互联网 发布:ubuntu文本输入 编辑:程序博客网 时间:2024/06/05 01:04
原题链接
对于输入的字符串,记录每种字符的个数,从小到大遍历每种字符的个数num[], 找到字符个数为奇数的num[i], 从大到小遍历每种字符,找到字符个数为奇数的num[j].num[i]++, num[j]--;以此类推
#include <bits/stdc++.h>#define maxn 200005#define MOD 1000000007using namespace std;typedef long long ll;char str[maxn];int num[maxn];int main(){//freopen("in.txt", "r", stdin);scanf("%s", str);for(int i = 0; str[i]; i++){num[str[i]-'a']++;}int len = strlen(str); int l = 0, r = 25; while(l < r){ for(; l < r; l++){ if(num[l] % 2 == 1){ break; } } for(; r > l; r--){ if(num[r] % 2 == 1){ break; } } if(l != r){ num[l]++; num[r]--; } } int cnt = 0, k = -1; for(int i = 0; i < 26; i++){ if(num[i]&1){ k = i; num[i]--; } while(num[i]){ str[cnt] = i + 'a'; str[len-cnt-1] = i +'a'; cnt++; num[i] -= 2; } } if(k != -1) str[cnt] = k + 'a'; puts(str); return 0;}
0 0
- Educational Codeforces Round 2-C. Make Palindrome
- Educational Codeforces Round 2C. Make Palindrome(贪心构造)
- Educational Codeforces Round 2 C.Make Palindrome(贪心)
- Educational Codeforces Round 2 600C Make Palindrome(脑洞)
- Educational Codeforces Round 2 C. Make Palindrome —— 贪心 + 回文串
- Educational Codeforces Round 2
- Educational Codeforces Round 2
- Educational Codeforces Round 2
- Educational Codeforces Round 21 C
- Educational Codeforces Round 5 C
- Educational Codeforces Round 26 C
- Codeforces - Educational Codeforces Round 14B - s-palindrome(模拟)
- codeforces 863A && Educational Codeforces Round 29 Quasi-palindrome
- Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence
- Educational Codeforces Round 4 612C Replace To Make Regular Bracket Sequence(脑洞)
- codeforces Educational Codeforces Round 16-C
- Educational Codeforces Round 33 (Rated for Div. 2) C
- Educational Codeforces Round 33 (Rated for Div. 2) C
- POJ 3518 Prime Gap
- FFmpeg学习5:多线程播放视音频
- 构造函数调用次数
- 五分钟搞定内存对齐。
- 268. Missing Number
- Educational Codeforces Round 2-C. Make Palindrome
- String类在内存中实现原理详解
- 【Thinking in Java】初始化与清理(二)
- java.util.zip.ZipException: duplicate entry during packageAllDebugClassesForMultiDex
- 为何我看好老幼监控直播市场
- maven与hibernate的配置
- [Android] Android项目Tab类型主界面Fragment+TabPageIndicator+ViewPager
- Unity4.X AssetBundle工具BundleManager
- 简单线段树模板