#MNJ09A. [J组模拟赛9] 徐老师的AC

[J组模拟赛9] 徐老师的AC

文件读写

  • 输入文件ac.in
  • 输出文件ac.out

限制

  • 1000ms
  • 512MB

题目描述

徐老师写了很长的一段字符串,这个字符串里包含了大写小写字母

现在徐老师想知道,这个字符串里是否存在 AC ?

这里的存在是指,存在一个子序列 AC ,也就是不要求 A 和 C 是连在一起的

对于一个字符串 ss 只要满足 s[i]=′A′,s[j]=′C′,i<js[i] = 'A', s[j] = 'C', i < j 就表示满足要求

当然,这个字符串里可能不止出现了一个 AC,请你帮徐老师判断一下

输入格式

输入一个字符串 ss,表示待判定的字符串。

输出格式

如果字符串中不包含 AC 则输出 No

如果字符串中仅包含一个 AC 则输出 Yes

如果字符串中包含多个 AC 则输出 YesYesYes!

数据范围

对于 3030% 的数据,字符串中仅包含 A 或C,且长度不超过 100100;

对于 6060% 的数据,字符串长度不超过 100100;

对于 100100% 的数据,字符串长度不超过 10001000,且仅包含英文字母。

acacac
No
AbadCf
Yes
AbbbCddC
YesYesYes!
难度 未评定
通过率 100%
尝试 1
通过 1
ID
3717
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者