二进制数_被5整除_自动机(DFA)_C语言版@FDDLC

题目：输入一个二进制数，判断其是否能被5整除。要求用自动机实现。

一、先画状态转换表。

二、根据状态转换表，代码实现如下：

#include<stdio.h>
#include<string.h>
int main()
{
    /*
    下面的StateSet[CurrentState][Condition]是一个二维数组，前一个索引CurrentState表示
    当前状态(转换前的状态)，后一个索引Condition表示转换条件，由CurrentState和Condition
    确定的StateSet[CurrentState][Condition]的值表示下一个状态(转换后的状态)。比如：
    StateSet[3][1] = 2，数字3、1、2的含义可以这样理解：
    3表示当前状态：当前已判断完的二进制字符串被5除的余数为3(假设当前已经判断完了11，
        其被5除的余数即为3)。

    1表示转换条件：待添加到当前字符串末尾的单个二进制字符为1。

    2表示下一个状态：在末尾加入1后形成的新字符串被5除的余数为2(加入1后形成的新字符串111
        被5除的余数为2)。
    */
    int StateSet[5][2] =
    {
    {0, 1},
    {2, 3},
    {4, 0},
    {1, 2},
    {