#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++;
}
}

自动机