DFA应用——判断合法数字

最新推荐文章于 2026-06-04 12:11:57 发布

原创

最新推荐文章于 2026-06-04 12:11:57 发布 · 1.5k 阅读

收录于

当前文章被以下社区和专栏收录：

该博客探讨了如何使用确定有限状态自动机（DFA）来判断一个字符串是否表示合法的数字，特别提到了以数字结尾且已出现小数点的情况。

判断输入是否是一个合法数字
状态par= 0: 初始状态
1: 以 + 或者 - 号
2: 以 .结尾
3: 以数字结尾，没出现过小数点
4: 以E 或者 e结尾
5: 数字后面跟blank
6: 有了E，以数字结尾
7: 有了E ，以+或者-结尾
8: 有了E ，数字后面跟blank

9: 以数字结尾，已经出现过小数点

#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;
const int maxn=5000;
int T ,N,par;
char ch[maxn] ;
char now[maxn] ;

void Init(){
    int i , j ,k, len;
    i = 0 ; len = strlen(ch);
    while(i<len && (ch[i ]==' ' || ch[i]==9))    i++ ;
    j = len-1 ;
    while(j>=i &&  (ch[j]==' ' || ch[i]==9)) j--