hrbust 2343 巴啦啦能量
来源:互联网 发布:tp5写api接口的源码 编辑:程序博客网 时间:2024/03/29 09:48
巴啦啦能量Time Limit: 2500 MSMemory Limit: 256000 KTotal Submit: 32(3 users)Total Accepted: 7(3 users)Rating: Special Judge: NoDescription
这叫什么方法??
话说上回涂山小八进入“时空之门”,却不是回到现实世界,而是一间方正小屋。随着时空之门缓缓关上,小八才看清墙上排着很多奇怪的字符。正奇怪着,小屋内响起了说话声。
“你现在本应已回到现实世界,但你来的时间太久,能量已经用光,无法直接通过时空之门,所以才会来到此地。唯今之计只有获得巴啦啦能量,否则你依然会被永远留在此地。”
“如何获得巴啦啦能量?”
“看见墙上的巴啦啦密文了吗?我现在给你一个能量之匙,从巴啦啦密文中找出巴啦啦能量串即可获得巴啦啦能量。巴啦啦能量串是所有包含能量之匙的最小串,切记,若找到多个符合要求的巴啦啦能量串,不可贪多,只需带走第一个,否则前功尽弃。”
Input输入数据有多组,每组数据输入第一行输入字符串巴啦啦密文S,第二行输入字符串能量之匙T,S长度lens(1≤lens≤105),T长度lent(1≤lent≤105 )(输入不包含空格),输入字符区分大小写。
Output对于每组输入数据,输出找到的巴啦啦能量串,每组输出占一行。如果找不到巴啦啦能量串,输出一个空行。
Sample InputADOBECODEBANC
ABC
ABCDA
BDSample OutputBANC
BCDSource"华为杯"2017级程序设计竞赛这叫什么方法??
我也不知道啊。。习惯性的维护了两个变量就出来了。
#include<stdio.h>#include<string.h>#include<algorithm>#include<map>#include<string>#include<string.h>#include<iostream>using namespace std;char str[100005];char flag[100005];int a[205];int b[205];bool judge(){ for(int i=0; i<205; i++) { if(a[i]>b[i]) { return false; } } return true;}int main(){ while(~scanf("%s %s",str,flag)) { int len1=strlen(str); int len2=strlen(flag); int l=0,r=0; memset(b,0,sizeof(b)); memset(a,0,sizeof(a)); for(int i=0; i<len2; i++) { a[flag[i]]++; } int resl=0,resr=9999999; int F=0; for(int i=0; i<len1; i++) { b[str[i]]++; while(judge()) { F=1; if((resr-resl)>i-l) { resr = i; resl = l; } b[str[l]]--; l++; } } if(F==0) { } else { for(int i=resl; i<=resr; i++) { printf("%c",str[i]); } } printf("\n"); }}
阅读全文
0 0
- hrbust 2343 巴啦啦能量
- Hrbust 1376 能量项链【区间dp】
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- Hrbust
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- F.巴啦啦能量 【尺取法】
- HRBUST2343 巴啦啦能量(字符串,技巧)
- <Java算法实现--LeetCode(2)(3)>2017-11-21
- javascrpit 字符串和数组的简单函数
- 【Tensorflow slim】slim losses包
- hdfs2.9.0简单开发
- isql登陆本地和远程sybase数据库
- hrbust 2343 巴啦啦能量
- Selenium Python自动化测试学习知识积累-unittest
- File "scripts/rule_bison.py", line 75, in <module>
- ConcurrentHashMap 无锁读
- 栈的顺序存储的实现与操作
- 三分钟搭建mongodb伪副本集
- Unity实现验证身份证是否合法
- 补充:批量下载百度贴吧图片Demo
- Map 遍历的四种方法