hrbust 2343 巴啦啦能量

巴啦啦能量

Time Limit: 2500 MS

Memory Limit: 256000 K

Total Submit: 32(3 users)

Total Accepted: 7(3 users)

Rating:

Special Judge: No

Description

话说上回涂山小八进入“时空之门”，却不是回到现实世界，而是一间方正小屋。随着时空之门缓缓关上，小八才看清墙上排着很多奇怪的字符。正奇怪着，小屋内响起了说话声。

“你现在本应已回到现实世界，但你来的时间太久，能量已经用光，无法直接通过时空之门，所以才会来到此地。唯今之计只有获得巴啦啦能量，否则你依然会被永远留在此地。”

“如何获得巴啦啦能量？”

“看见墙上的巴啦啦密文了吗？我现在给你一个能量之匙，从巴啦啦密文中找出巴啦啦能量串即可获得巴啦啦能量。巴啦啦能量串是所有包含能量之匙的最小串，切记，若找到多个符合要求的巴啦啦能量串，不可贪多，只需带走第一个，否则前功尽弃。”

Input

输入数据有多组，每组数据输入第一行输入字符串巴啦啦密文S，第二行输入字符串能量之匙T，S长度lens（1≤lens≤10⁵），T长度lent（1≤lent≤10⁵）（输入不包含空格），输入字符区分大小写。

Output

对于每组输入数据，输出找到的巴啦啦能量串，每组输出占一行。如果找不到巴啦啦能量串，输出一个空行。

Sample Input

ADOBECODEBANC

ABC

ABCDA

Sample Output

BANC

BCD

Source

"华为杯"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");}
}

hrbust 2343 巴啦啦能量相关推荐

F.巴啦啦能量【尺取法】
F.巴啦啦能量 Time Limit: 2500 MS Memory Limit: 256000 K Total Submit: 70 (24 users) Total Accepted: 9 (9 ...
HRBUST2343 巴啦啦能量(字符串，技巧)
Description 话说上回涂山小八进入"时空之门",却不是回到现实世界,而是一间方正小屋.随着时空之门缓缓关上,小八才看清墙上排着很多奇怪的字符.正奇怪着,小屋内响起了说话声 ...
巴啦啦能量哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）...
链接:https://ac.nowcoder.com/acm/contest/302/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
巴啦啦能量哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）
链接:https://ac.nowcoder.com/acm/contest/302/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
表示自己从头开始的句子_微信拍一拍后缀幽默回复有趣的句子拍了拍唯美内容文案...
阅读本文前,请您先点击上面的"蓝色字体",再点击"关注",这样您就可以继续免费收到文章了.每天都会有分享,都是免费订阅,请您放心关注.注图文来源网络,侵删微信 ...
ChatGPT|微信快速接入ChatGPT
前言最近chatGPT可谓是火的一发不可收拾,从圈内火到圈外.在人工智能领域,Ai已经是一个屡见不鲜的东西了,为什么这次openAi推出的chatGPT却异常的受人欢迎?其实这还得益于GPT模型. ...
《 Python List列表全实例详解系列（三）》——列表添加元素（4种方法）
< Python List列表全实例详解系列(三)> --列表添加元素(4种方法) 接上一篇:< Python List 列表全实例详解(二)>__访问列表元素(索引和切片)列 ...
第十七届全国大学生智能车竞赛山东赛区比赛成绩
§01 本科组成绩一.电磁四轮序号组别赛题类别学校队伍名称成绩 1 本科组四轮电磁组山东大学(威海) 山魂九队 15.523 2 本科组电磁四轮组青岛工学院壬寅虎一队 17.1 ...
Microsoft office 2016在win10上的安装
参考了两个网页"https://blog.csdn.net/csdn_ltt/article/details/85046370"and"https://www.cnblo ...

hrbust 2343 巴啦啦能量

hrbust 2343 巴啦啦能量相关推荐

最新文章

热门文章