AT_abc412_b [ABC412B] Precondition

题目描述

给定仅由英文字母小写字母和大写字母组成的字符串 $S$ 和 $T$。 请判断字符串 $S$ 是否满足以下条件: - $S$ 中除首字母外的每一个大写字母,其前一个字符都包含在 $T$ 中。更形式化地说,对于 $2 \leq i \leq |S|$ 的每个整数 $i$,如果 $S$ 的第 $i$ 个字符是大写字母,则 $S$ 的第 $i-1$ 个字符必须包含在 $T$ 中。

输入格式

输入以以下格式从标准输入中给出。 > $S$ $T$

输出格式

如果 $S$ 满足题目中的条件,输出 `Yes`。否则,输出 `No`。

说明/提示

## 限制条件 - $S$ 和 $T$ 均为长度不少于 $1$ 且不超过 $100$ 的仅由英文字母小写字母和大写字母组成的字符串。 ## 样例解释 1 $S$ 中除首字母外的大写字母只有第 $3$ 个字符 `C`。其前一个字符 `t` 包含在 $T$ 中,因此应输出 `Yes`。 ## 样例解释 2 $S$ 的第 $3$ 个字符是大写字母 `C`,其前一个字符是 `B`,但 `B$` 不包含在 $T$ 中。 由 ChatGPT 4.1 翻译