题解：P12035 [USTCPC 2025] Hackergame

laiyouming · 2025-04-07 10:29:46 · 题解

思路

这道题是一个模拟题，我们先找到 flag{ 再找到它后面第一个 } 最后判断区间是否合法。如果不是太懂可以看代码里的注释。

代码

#include<bits/stdc++.h>
using namespace std;
char a[100010];
int main(){
    scanf("%s",a+1);
    int x=-1,y=0,n;//x是在当前指针前第一个flag{ ，y是以x开头的字符串是否合法。 
    n=strlen(a+1);
    for(int i=1;i<=n;i++){
        if(a[i]=='f'&&a[i+1]=='l'&&a[i+2]=='a'&&a[i+3]=='g'&&a[i+4]=='{'){//如果当前指针是一个flag{的开头，那么更新x和y。 
            x=i;
            y=1;
            i=i+4;
            continue;
        }
        if(a[i]=='}'){//如果是}的话，就看看以x为开头i为结尾的字符串是否合法。 
            if(y==1){//如果合法就输出答案。 
                for(int j=x;j<=i;j++){
                    printf("%c",a[j]);
                }
                return 0;
            }
        }
        if(a[i]=='{'){//如果当前字符串里有{那就不合法 
            y=0;
        }
    }
    printf("NOT FOUND");
}