A22854.aaaccgo

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

给定一个字符串 SS 你需要判断它是否可以按照顺序拆分成 44非空子串\bf{非空子串} S1, S2, S3, S4 (S1+S2+S3+S4=S)S_1,\ S_2,\ S_3,\ S_4\ (S_1 + S_2 + S_3 + S_4 = S)

其中子串 S1S_1 仅由小写字母 a\tt{a} 构成,子串 S2S_2 仅由小写字母 c\tt{c} 构成,子串 S3S_3 仅由小写字母 g\tt{g} 构成,子串 S4S_4 仅由小写字母 o\tt{o} 构成。

数据范围\large{数据范围}

  • SS 是一个长度范围为 [4,100][4, 100] 且只包含小写字母的字符串。

输入格式

对于每个测试文件格式如下:

S\tt{S}

输出格式

对于每个测试文件若可以按照题目要求拆分成 44 个非空子串,输出 Yes\tt{Yes},否则输出 No\tt{No}

你可以输出 Yes\tt{Yes}No\tt{No} 的任意大小写形式(例如,字符串 yEs\tt{yEs}yes\tt{yes}Yes\tt{Yes}YES\tt{YES} 都会被视为正确答案)。

输入输出样例

  • 输入#1

    aaaccgo

    输出#1

    Yes
  • 输入#2

    aaagocc

    输出#2

    No

说明/提示

样例 11
可以把 "aaaccgo"\tt{"aaaccgo"} 拆分为 "aaaccgo"="aaa"+"cc"+"g"+"o"\tt{"aaaccgo"} = \tt{"aaa"} + \tt{"cc"} + \tt{"g"} + \tt{"o"}

样例 22
无法按照题目要求把 "aagocc"\tt{"aagocc"} 拆分为 44 个子串。

首页