分数: 200 点
问题陈述
高桥正在玩一款名为 Chess960 的游戏。 他决定编写一段代码来确定随机初始状态是否满足 Chess960 的条件。
给你一个字符串 S 长度为八。 S 正好有一个 K 和 Q,正好两个 R的, B的 , 和 N的。 确定是否 S 满足以下所有条件。
-
假设 x-th 和 y-th (x < y) 左侧字符 S 是
B;那么, x 和 y 具有不同的奇偶校验。 -
K位于两个之间R的。更正式地说,假设 x-th 和 y-th (x < y) 左侧字符 S 是R和 z-th 是K;那么 x< z < y.
约束
- S 是一个长度为 8 恰好包含一个
K和Q,正好两个R的,B的 , 和N的。
输入
输入由标准输入按以下格式给出:
S
输出
打印 Yes if S 满足条件;打印 No 否则。
示例输入 1
RNBQKBNR
示例输出 1
Yes
的 3-rd 和 6- 第一个字符是 B,和 3 和 6 具有不同的奇偶校验。
另外, K 介于两者之间 R的。 这样,条件就满足了。
示例输入 2
KRRBBNNQ
示例输出 2
No
K 不在两者之间 R的。
示例输入 3
BRKRBQNN
示例输出 3
No