54 lines
1.4 KiB
C
54 lines
1.4 KiB
C
// 【问题描述】
|
||
// 一个字符串包含LANQIAO是指在字符串中能取出几个字符，将他们按照在原串中的位置顺序摆成一排后字符串为 LANQIAO 。即字符串包含 LANQIAO 是指 LANQIAO 是这个串的子序列。
|
||
|
||
// 例如：LLLLLANHAHAHAQLANIIIIALANO 中包含 LANQIAO 。
|
||
|
||
// 又如：OAIQNAL 中不包含 LANQIAO 。
|
||
|
||
// 给点一个字符串，判断字符串中是否包含 LANQIAO 。
|
||
|
||
// 【输入格式】
|
||
// 输入一行包含一个字符串。
|
||
|
||
// 【输出格式】
|
||
// 如果包含 LANQIAO ，输出一个英文单词 YES ，否则输出一个英文单词 NO 。
|
||
|
||
// 【样例输入】
|
||
// LLLLLANHAHAHAQLANIIIIALANO
|
||
// 【样例输出】
|
||
// YES
|
||
// 【样例输入】
|
||
// OAIQNAL
|
||
// 【样例输出】
|
||
// NO
|
||
// 【评测用例规模与约定】
|
||
// 对于所有评测用例，输入的字符串非空串，由大写字母组成，长度不超过 1000 。
|
||
|
||
#include <stdio.h>
|
||
#include <string.h>
|
||
|
||
int main() {
|
||
char s[1001];
|
||
fgets(s, 1001, stdin);
|
||
// 去掉换行符
|
||
size_t len = strlen(s);
|
||
if (len > 0 && s[len-1] == '\n') {
|
||
s[len-1] = '\0';
|
||
}
|
||
char t[] = "LANQIAO";
|
||
int j = 0;
|
||
for (int i = 0; s[i] != '\0'; i++) {
|
||
if (s[i] == t[j]) {
|
||
j++;
|
||
if (j == 7) {
|
||
break;
|
||
}
|
||
}
|
||
}
|
||
if (j == 7) {
|
||
printf("YES\n");
|
||
} else {
|
||
printf("NO\n");
|
||
}
|
||
return 0;
|
||
} |