一串字符中是否出现abc

Question

任意给一串字符 字符串中是否出现abc
abc可以不连续出现
但abc顺序不能颠倒
如 bca×

Answer 1

#include <stdio.h>
#include <string.h>
int match(char s[])
{
    int state = 0;
    for (int i = 0; i < strlen(s); i++)
    {
        if (s[i] == 'a' && state == 0)
            state = 1;
        if (s[i] == 'b' && state == 1)
            state = 2;
        if (s[i] == 'c' && state == 2)
            return 1;
    }
    return 0;
}
int main()
{
    char s[100];
    while (scanf("%s", &s[0]) != EOF)
    {
        if (match(s))
            printf("yes\n");
        else
            printf("no\n");
            
    }
    return 0;
}