用c语言实现构造一个FA接收的语言x属于{0,1}*,且x含有子串00或11
时间: 2023-05-22 22:02:09 浏览: 50
以下是用 C 语言实现构造一个 FA 接收的语言 x 属于 {0,1}*,且 x 含有子串 00 或 11 的代码:
```c
#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 == 0 && input[i] == '1') {
state = 2;
} else if (state == 1 && input[i] == '0') {
state = 3;
break;
} else if (state == 1 && input[i] == '1') {
state = 2;
} else if (state == 2 && input[i] == '0') {
state = 1;
} else if (state == 2 && input[i] == '1') {
state = 4;
break;
} else if (state == 3 || state == 4) {
break;
}
}
if (state == 3 || state == 4) {
printf("字符串 %s 含有子串 00 或 11\n", input);
} else {
printf("字符串 %s 不含有子串 00 或 11\n", input);
}
return 0;
}
```
当输入的字符串中含有子串 00 或 11 时,程序会输出相应的提示信息,否则会输出不含有子串 00 或 11 的提示信息。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)