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≤105），T长度lent（1≤lent≤105 ）（输入不包含空格），输入字符区分大小写。

Output

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

Sample Input

ADOBECODEBANC ABC ABCDA BD

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