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 翻译