如何解决这个任务？ 在字符串中查找子字符串。 C语言

Question

I must write a program that will retrieve from the user the string consisting only letters "A" and "B". That string length is 10 characters (each character must be read separately). The program should detect and signal when it finds the sequence "ABBA" is in that string.

How to do it without arrays? I think the only way to do it, is make 10 scanf, and many of IF statements.

Answer 1

You can have 4 states: state 0 is looking for the first A, state 1 is looking for the first B, state 2 is looking for the second B, and state 3 is looking for the second A:

int state = 0;
for (int i = 0; i < 10; i ++) {
    char c = getchar();
    if (c == 'A' && (state == 0 || state == 3)) {
        // found match, advance
        state ++;
        continue;
    }
    if (c == 'B' && (state == 1 || state == 2)) {
        // found match, advance
        state ++;
        continue;
    }
    if (state == 4) {
        // finished, we can break
        break;
    }
    // no match, reset
    state = 0;
}
if (state == 4) {
    puts("substring found");
} else {
    puts("substring not found");
}