#P1266. 子序列LUCAS
子序列LUCAS
问题背景
子序列是从原字符串中抽取若干字符(可不连续、顺序保持不变)拼接而成的新序列。比如:
- 字符串
ac、ade都是字符串abcde的子序列; - 字符串
cba、aa都不是字符串abcde的子序列。
题目描述
给你一个仅包含大写英文字母的字符串 。
判断字符串 LUCAS 是否是字符串 的子序列。
输入格式
一行,一个字符串 。字符串 仅由大写英文字母构成且长度不超过 。
输出格式
如果字符串 LUCAS 是字符串 的子序列,输出一行 YES;否则,输出一行 NO。
样例
LIFEUNFOLDSWHENCOURAGEARISESSLOWLY
YES
LUAACCLUS
NO