AT_abc412_b.[ABC412B] Precondition

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定仅由英文字母小写字母和大写字母组成的字符串 SS 和 TT。

请判断字符串 SS 是否满足以下条件:

  • SS 中除首字母外的每一个大写字母,其前一个字符都包含在 TT 中。更形式化地说,对于 2≤i≤∣S∣2 \leq i \leq |S| 的每个整数 ii,如果 SS 的第 ii 个字符是大写字母,则 SS 的第 i−1i-1 个字符必须包含在 TT 中。

输入格式

输入以以下格式从标准输入中给出。

SS TT

输出格式

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

输入输出样例

  • 输入#1

    AtCoder
    Total

    输出#1

    Yes
  • 输入#2

    aBCdE
    abcdcba

    输出#2

    No
  • 输入#3

    abcde
    XYZ

    输出#3

    Yes

说明/提示

限制条件

  • SS 和 TT 均为长度不少于 11 且不超过 100100 的仅由英文字母小写字母和大写字母组成的字符串。

样例解释 1

SS 中除首字母外的大写字母只有第 33 个字符 C。其前一个字符 t 包含在 TT 中,因此应输出 Yes。

样例解释 2

SS 的第 33 个字符是大写字母 C,其前一个字符是 B,但 B$ 不包含在 TT 中。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页