2024年3月9日发(作者：赛睿鼠标垫脏了怎么清理)
识别device:ion文件名的状态机实现
题目描述：
某操作系统下合法的文件名规则为：
device:ion,其中第一部分（device:)和第三部分（.extention)可缺省，
若device、name和extention都是由字母组成，长度不限，但至少一位。
代码实现：
#include
#include
#include
#include
using namespace std;
int node[6];//状态节点，0~5
int cnt;
bool isFinal[6]; //判断一个状态是不是终态
struct edge//转换边，from状态读value字符，转到to状态 next，下一条边
{
int from, to, next;
char value;
}e[100];
//插入边的函数
//赵洲洋
//2011-03-27
void insert(int from, int to, char value)
{
e[cnt].from = from; e[cnt].to = to; e[cnt].value = value;
e[cnt].next = node[from];
node[from] = cnt++;
发布者：admin，转转请注明出处：http://www.yc00.com/num/1709957924a1676583.html
评论列表（0条）