首页 > 其他 > 详细

自动机

时间:2016-11-25 22:56:50      阅读:217      评论:0      收藏:0      [点我收藏+]

#include<stdio.h>
#define N 100
void zhenggui(char a[],int b);
main()
{
int i=0;
int b;
char c[N];
printf("请输入正规式:\n");
scanf("%s",c);
while(c[i]!=‘\0‘)
{
printf("%c",c[i]);
i++;
}
i=0;
while(c[i]==‘(‘||(c[i]>=‘a‘&&c[i]<=‘z‘)||(c[i]>=‘0‘&&c[i]<=‘9‘))
{
do
{
b=i;
zhenggui(c,b);
i++;
}while(c[i]!=‘)‘&&c[i+1]!=‘*‘);
}
}
void zhenggui(char a[N],int b)
{
int x=0;
while((a[b]>=‘a‘&&a[b]<=‘z‘)||(a[b]>=‘0‘&&a[b]<=‘9‘))
{
printf("f(%d,%c)=%d\n",x,a[b],x+1);
b++;
x++;
}
}

 

技术分享

自动机

原文:http://www.cnblogs.com/cairuiqi/p/6103072.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!