CodeForces 600C Make Palindrome 贪心
来源:互联网 发布:淘宝客服问题总结 编辑:程序博客网 时间:2024/05/18 02:18
题意:给出字符串s,通过调整顺序或修改字符使字符串回文,输出修改次数最小且紫苜蓿最小的回文字符串。
统计一下字母次数,字母序后的出现次数奇数的改成字母序小的,然后贪心选能使用的最小字符构建回文字符串即可。
#include <cstdio>#include <cstring>int main() { int i, j, k, len, s[26]={0}, w[26]={0}, wc = 0; static char str[2000001]; scanf("%s", str + 1); len = strlen(str + 1); for (i = 1; i <= len; i++) s[str[i] - 'a']++; for (i = 0; i < 26; i++) if (s[i] & 1) w[++wc] = i; for (i = 1, j = wc; i < j; i++, j--) s[w[j]]--, s[w[i]]++; if (wc & 1) str[len / 2 + 1] = w[wc / 2 + 1] + 'a'; for (i = 1, j = len, k = 0; i <= j; i++, j--) for (; k < 26; k++) if (s[k] > 1) { s[k] -= 2; str[i] = str[j] = k + 'a'; break; } printf("%s", str + 1); return 0;}
0 0
- CodeForces 600C Make Palindrome 贪心
- codeforces 600C. Make Palindrome(贪心)
- Educational Codeforces Round 2C. Make Palindrome(贪心构造)
- Educational Codeforces Round 2 C.Make Palindrome(贪心)
- Codeforces 600C Make Palindrome 【贪心 找字典序最小回文串】
- CodeForces 600C Make Palindrome (模拟题)
- 【Codeforces 600C. Make Palindrome】& 构造
- Educational Codeforces Round 2 C. Make Palindrome —— 贪心 + 回文串
- Educational Codeforces Round 2 600C Make Palindrome(脑洞)
- Educational Codeforces Round 2-C. Make Palindrome
- Codeforces 486C Palindrome Transformation(贪心)
- codeforces 486C Palindrome Transformation(贪心)
- CodeForces 486C Palindrome Transformation(贪心)
- codeforces 277 C. Palindrome Transformation (贪心)
- codeforces 486c-Palindrome Transformation【贪心】
- CodeForces 486C Palindrome Transformation 贪心
- Codeforces 486C Palindrome Transformation 贪心
- codeforces 486-C. Palindrome Transformation(贪心)
- final TextView textView= (TextView) findViewById(R.id.text1);
- C 迷宫游戏代码实现
- MJExtension和JSONModel、Mantle等框架的区别
- Leetcode175: Contains Duplicate III
- 理论:图论0:并查集段子版
- CodeForces 600C Make Palindrome 贪心
- JsonConfig的jsonConfig.setExcludes的用法
- Rosenblatt感知器详解
- 虚拟机redhat6.5的yum源配置
- 20151128-04 android四大组件--ContentProvider详解
- sqldeveloper链接错误 :the account is locked解决办法
- 先装windows后装ubuntu,在grub中找不到windows启动的问题
- 神之门V8(2):GC的混乱之治(下)
- 电子或通信领域当前的主流技术及其社会需求调查报告