hrbust 1474 球字典序的最大的字串 (贪心)
来源:互联网 发布:c语言入门自学免费视频 编辑:程序博客网 时间:2024/05/18 03:55
求字典序最大的子串Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 63(41 users)Total Accepted: 50(40 users)Rating: Special Judge: NoDescription
Output对于每组测试数据,输出一行,为字典序最大的子串。
Sample Inputababba
abbcbccacbbcbaaba
Sample Outputbbba
cccccbba
SourceCodeForces Div124-1
题解:
给定一串仅包含小写字母的字符串,找出字典序最大的子串。
对于字符串s, x和y是它的子串,x比y大,说明用C语言的字符串比较函数 strcmp(x, y) > 0。
如 s="ababba", x = "bbba", y="abaa" , x和y都是s的子串,x比y大。
Input有多组测试数据,每组测试一行,仅包含一个由小写字母组成的字符串,长度小于等于10^6。Output对于每组测试数据,输出一行,为字典序最大的子串。
Sample Inputababba
abbcbccacbbcbaaba
Sample Outputbbba
cccccbba
SourceCodeForces Div124-1
题解:
看到最大的那一瞬间想到了dp ,,然而并不是啊。。。
贪心。。
什么是字典序最大的字串。就是从尾巴到头的最长非递减子序列
#include<stdio.h>#include<string.h>using namespace std;char s[1000003];char c[1000003];int main(){ while(~scanf("%s",s)) { int l=strlen(s); int n=1000000; int max=0; for(int i=l-1;i>=0;i--) if(s[i]>=max)max=s[i],c[n--]=s[i]; for(int i=n+1;i<=1000000;i++)printf("%c",c[i]);printf("\n"); }}
阅读全文
0 0
- hrbust 1474 球字典序的最大的字串 (贪心)
- CodeForces Div124-1 hrbust 1474 哈理工oj 求字典序最大的子串【贪心】
- hrbust 1632 最大的最小公倍数
- hrbust 1691 无聊的游戏【贪心】
- hrbust 1325 Leyni的车牌号【贪心】
- 求字符串的最大字串
- hrbust oj 1362 最大的最小公倍数
- HRBUST 1786 最大停车场 (01矩阵找最大的矩形)
- 【贪心】最大的矩阵
- 求两个字符串的最大公共字串
- 求一个字符串的最大重复字串
- 求两个字符串的最大公共字串
- 求字符串最大的重复字串
- 两个字符串中最大的公共字串
- 获取两个字符串包含最大的字串
- 3.最大无重复字符的字串
- C计算最大回文字串的长度
- NYOJ1170(最大的数)(贪心?)
- ZooKeeper学习总结(3)——ZooKeeper常见面试题
- Java经典问题算法大全
- C陷阱与缺陷第六章 预处理器
- Java String 类
- android悬浮球,应用在所有软件之上,点击可以显示菜单
- hrbust 1474 球字典序的最大的字串 (贪心)
- DUBBO 详细介绍
- c#笔记(四)
- FEC原理及其实现
- java重点知识
- 块存储、对象存储和文件系统: 它们对容器而言意味着什么?
- php js实现数据库四级分类栏目(可以做到7级)
- String 转码
- 历届试题 买不到的数目