hdu 5311 Hidden String（水）

最新推荐文章于 2018-11-03 13:44:00 发布

JeraKrs

最新推荐文章于 2018-11-03 13:44:00 发布

阅读量612

点赞数 1

CC 4.0 BY-SA版权

分类专栏： HDU 非常简单的签到题

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/47304843

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

HDU

582 篇文章

订阅专栏

非常简单的签到题

194 篇文章

订阅专栏

本文提供了一种解决HDU5311 HiddenString问题的方法，通过深度优先搜索来判断字符串是否可以匹配预设的anniversary字符串。代码中详细展示了如何递归地检查每个字符，确保匹配过程正确且高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：hdu 5311 Hidden String

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 105;
//const int N = 11;
const char S[maxn] = "anniversary";

bool dfs (char* t, int l, int r, int d) {
	if (d >= 3)
		return false;

	for (; t[l]; l++) {
		int v = 0;
		while (t[l+v] && S[r+v] && t[l+v] == S[r+v])
			v++;
		if (S[r+v] == '\0')
			return true;
		if (dfs(t, l+v, r+v, d+1))
			return true;
	}
	return false;
}

int main () {
	int cas;
	char s[maxn];
	scanf("%d", &cas);
	while (cas--) {
		scanf("%s", s);
		printf("%s\n", dfs(s, 0, 0, 0) ? "YES" : "NO");
	}
	return 0;
}