专栏文章

题解:P12035 [USTCPC 2025] Hackergame

P12035题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipoxv6q
此快照首次捕获于
2025/12/03 15:33
3 个月前
此快照最后确认于
2025/12/03 15:33
3 个月前
查看原文

思路

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

代码

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

评论

0 条评论,欢迎与作者交流。

正在加载评论...