用c语言实现构造一个FA接收的语言x属于{0,1}*,且x含有子串00
时间: 2023-05-22 09:02:04 浏览: 62
以下是用C语言实现构造一个FA接收的语言x属于{0,1}*,且x含有子串00的代码:
#include <stdio.h>
#include <string.h>
int main() {
char input[100];
int state = 0;
printf("请输入一个由0和1组成的字符串:");
scanf("%s", input);
for(int i = 0; i < strlen(input); i++) {
if(state == 0 && input[i] == '0') {
state = 1;
} else if(state == 1 && input[i] == '0') {
state = 2;
} else if(state == 2 && input[i] == '1') {
state = 3;
break;
} else {
state = 0;
}
}
if(state == 3) {
printf("字符串符合要求,包含子串00。\n");
} else {
printf("字符串不符合要求,不包含子串00。\n");
}
return 0;
}
这个程序实现了一个有限状态自动机(FA),它可以接受由0和1组成的字符串,并判断其中是否包含子串00。如果包含,则输出“字符串符合要求,包含子串00。”,否则输出“字符串不符合要求,不包含子串00。”。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)