自己写的一个finite automata

最新推荐文章于 2024-04-08 03:56:31 发布

原创最新推荐文章于 2024-04-08 03:56:31 发布 · 634 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#finite automata #c

本文介绍了一种用于识别特定模式的串识别算法，该算法能够判断一个由0和1组成的字符串是否满足特定条件：至少包含一个1，且最后一个1之后跟随偶数个0。通过状态机的方式，详细解释了算法的工作原理和实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现一个可以识别由0和1构成的串，并且这个串至少含有一个1，串的最后一个1后面跟着偶数个0（包括0个）

int isFinateMata(char *s){
State state = START;
int i = 0;
while(1){
switch(state){
case START:
{
if(s[i] == '0'){
state = START;
i++;
}else if(s[i] == '1'){
state = END;
i++;
}else{
state = ERROR;
}
printf("start\n");
break;
}
case MID:
{
if (s[i] == '0' || s[i] == '1'){
state = END;
i++;
}
else{
state = ERROR;
}
printf("mid\n");
break;
}
case END:
{
if(s[i] == '0'){
state = MID;
i++;
}else if(s[i] == '1'){
state = END;
i++;
}else if(s[i] == '\0'){
state = NORMALEND;
}else{
state = ERROR;
}
printf("end\n");
break;
}