HDU - 5202 Rikka with string 贪心
来源:互联网 发布:人脸特征比对算法 编辑:程序博客网 时间:2024/05/17 23:16
题目大意:给出一个字符串,字符串中有n个问号,要求你用小写字母填充哪些问号,使得填充完后,字符串的字典序最小且不形成回文,如果无论怎么填充都是回文的话,就输出QwQ
题目大意:处理的话,先将所有问号用填充,然后再考虑是否回文,如果是回文的话,优先修改的应该是最后一个填充位置的字符,如果还是回文的话,就只需修改倒数第二个填充位置的字符,最后一个不变。因为问号大于等于2的话,那么这个字符串必定不会回文了,这里几个陷阱样例
1 ?,输出应该是QwQ
5 aa?aa,输出应该是QwQ
5 a??aa,输出abaaa
注意一下特殊情况,即最后一个问号在中间的情况
#include<cstdio>#include<cstring>#define maxn 1010int n;char str1[maxn], str2[maxn];int mark[maxn];bool check(char *s) { for(int i = 0; i < n / 2; i++) if(s[i] != s[n - 1 - i]) return false; return true;}int main() { while(scanf("%d", &n) == 1) { scanf("%s", str1); int cnt = 0; for(int i = 0; i < n; i++) { str2[i] = str1[i]; if(str1[i] == '?') { str2[i] = 'a'; mark[cnt++] = i; } } str2[n] = '\0'; if(n == 1 && str1[0] == '?') { printf("QwQ\n"); continue; } if(cnt == 0 && check(str1)) { printf("QwQ\n") ; continue; } if( !check(str2)) { printf("%s\n",str2); continue; } str2[mark[cnt-1]] = 'b'; if( !check(str2)) { printf("%s\n",str2); continue; } if(cnt == 1) { printf("QwQ\n"); continue; } str2[mark[cnt-2]] = 'b'; str2[mark[cnt-1]] = 'a'; printf("%s\n",str2); } return 0;}
0 0
- HDU - 5202 Rikka with string 贪心
- hdu 5202 Rikka with string
- HDU 5202 Rikka with string
- HDU 5202 Rikka with string
- hdu 5202 Rikka with string
- hdu 5202 Rikka with string
- HDU 5202 Rikka with string
- hdu 5202 Rikka with string
- Rikka with String HDU
- HDU - 5202 - Rikka with string (DFS)
- HDU 5202 Rikka with string (水DFS)
- hdu 5202 Rikka with string(模拟)
- HDU-5202-Rikka with string(DFS + WrongAnswer)
- HDU 5831 Rikka with Parenthesis II 【贪心】
- Hdu 6090 Rikka with Graph【贪心】
- HDU 6092 Rikka with Subset 贪心
- BestCoder #37 Rikka with string (hdu 5205)
- 贪心,括号序列(Rikka with Parenthesis II,HDU 5831)
- 14.1 理解不同的并行技术
- Android Otto框架浅析
- 第6周项目4-1默认构造函数求两点之间的距离
- GSON与Json 解析
- Java中两种字符串初始化方法的区别
- HDU - 5202 Rikka with string 贪心
- 前端那些事儿(2) --- javascript模块化(下)
- Why Windows Threads Are Better Than POSIX Threads
- 本月几天
- 从零开始学swift(五)-算法之利用栈实现二叉树遍历
- Win8Metro(C#)数字图像处理--2.33图像非线性变换
- java分页实现代码
- 感悟(3)——此刻反思2
- 事件总线框架---Otto