#C. 强哥认证字符串

    传统题 1000ms 256MiB

强哥认证字符串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

强哥最近迷上了一种神秘的字符串游戏。他手里有一个长度为 88 的字符串 SS,其中包含 22R22B22N,以及 11Q11K。强哥觉得,一个字符串要被称为“强哥认证字符串”,必须满足以下两个条件:

  1. 国王的庇护K 必须被两个 R 夹在中间,就像国王被两个守卫保护一样;
  2. 黑白分明:两个 B 的位置必须一个在奇数位,一个在偶数位,就像棋盘上的黑白格子一样。

强哥想请你帮忙判断这个字符串是否符合他的“强哥认证”标准。如果符合,输出 Yes,否则输出 No

数据范围

  • SS 是一个长度为 88 的字符串,包含 22R22B22N,以及 11Q11K

输入

输入通过标准输入,格式如下。

SS

输出

如果 SS 满足“强哥认证”条件,则输出 Yes,否则输出 No


示例 1

RNBQKBNR
Yes

解释

  • K 在第 55 位,被两个 R 分别夹在第 11 位和第 88 位,满足“国王的庇护”;
  • 两个 B 分别在第 33 位(奇数)和第 66 位(偶数),满足“黑白分明”。

示例 2

KRRBBNNQ
No

解释

  • K 在第 11 位,没有被两个 R 夹在中间,不满足“国王的庇护”;
  • 两个 B 分别在第 44 位(偶数)和第 55 位(奇数),虽然满足“黑白分明”,但因为第一个条件不满足,所以整体不符合。

强哥的挑战

强哥觉得这个问题既有趣又考验逻辑,他决定亲自验证几个字符串。你能帮强哥快速判断这些字符串是否符合他的“强哥认证”标准吗?快来试试吧!

2025乔斯线下集训营入营测试(北京)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-1-16 16:00
结束于
2025-1-16 17:30
持续时间
1.5 小时
主持人
参赛人数
19