dfa识别字符串C语言实现

下面是一个简单的C语言实现，用于识别符合模式“ab”的字符串：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义DFA的状态
enum State {
    WAIT_A,
    WAIT_B,
    MATCH_SUCCESS,
    MATCH_FAILED
};

// 定义DFA的转移函数
enum State transition(enum State current_state, char input) {
    switch (current_state) {
        case WAIT_A:
            return (input == 'a') ? WAIT_B : MATCH_FAILED;
        case WAIT_B:
            return (input == 'b') ? MATCH_SUCCESS : MATCH_FAILED;
        default:
            return MATCH_FAILED;
    }
}

// DFA识别函数
int dfa_recognize(char* input_string) {
    enum State current_state = WAIT_A;
    int input_length = strlen(input_string);
    for (int i = 0; i < input_length; i++) {
        current_state = transition(current_state, input_string[i]);
        if (current_state == MATCH_FAILED) {
            return 0;
        }
    }
    return (current_state == MATCH_SUCCESS);
}

int main() {
    char* input_string = "ab";
    if (dfa_recognize(input_string)) {
        printf("The input string %s matches the pattern.\n", input_string);
    } else {
        printf("The input string %s does not match the pattern.\n", input_string);
    }
    return 0;
}

在上述代码中，我们首先定义了DFA的状态和转移函数，然后实现了一个DFA识别函数。在主函数中，我们可以调用dfa_recognize函数来判断输入字符串是否符合模式“ab”。