DFA应用——判断合法数字

最新推荐文章于 2025-05-23 16:54:20 发布

原创

最新推荐文章于 2025-05-23 16:54:20 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

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

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

判断输入是否是一个合法数字
状态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--