// 【问题描述】 // 一个字符串包含LANQIAO是指在字符串中能取出几个字符,将他们按照在原串中的位置顺序摆成一排后字符串为 LANQIAO 。即字符串包含 LANQIAO 是指 LANQIAO 是这个串的子序列。 // 例如:LLLLLANHAHAHAQLANIIIIALANO 中包含 LANQIAO 。 // 又如:OAIQNAL 中不包含 LANQIAO 。 // 给点一个字符串,判断字符串中是否包含 LANQIAO 。 // 【输入格式】 // 输入一行包含一个字符串。 // 【输出格式】 // 如果包含 LANQIAO ,输出一个英文单词 YES ,否则输出一个英文单词 NO 。 // 【样例输入】 // LLLLLANHAHAHAQLANIIIIALANO // 【样例输出】 // YES // 【样例输入】 // OAIQNAL // 【样例输出】 // NO // 【评测用例规模与约定】 // 对于所有评测用例,输入的字符串非空串,由大写字母组成,长度不超过 1000 。 #include #include 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; }