题目描述
给定一个字符串s, 问"TAT"是否为s的子串
一个字符串 s 被称作另一个字符串 S 的子串,表示 s 在 S 中出现了。比如,“中出”是“我们中出了一个叛徒”的子串。
注意子串和子序列是不同的:“苹机”是“苹果手机”的子序列,而不是子串。
前缀和后缀是两种特殊的子串:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。
例如,“苹果手机”的所有子串是:“”(空串),“苹”,“果”,“手”,“机”,“苹果”,“果手”,“手机”,“苹果手”,“果手机”,“苹果手机”。
以上摘自维基百科~
输入描述
仅一行, 一个字符串s
保证该字符串中仅含有大写字母
输出描述
仅一行, 一个字符串"Yes"表示"TAT"是s的子串, 否则输出"No"
样例输入1
TATATAT
样例输出1
Yes
样例输入2
TAAT
样例输出2
No
数据范围
$|s|$ <= $100000$