main2.cpp

计算理论是很抽象的

#include <stdio.h>  
int main()
{

	int n,m,r,i,j;
	int  w[100][2];
	int accept[100];

	scanf("%d %d %d",&n,&m,&r);
	for( i=0;i<n;i++)
	{
		for( j=0;j<2;j++)
		scanf("%d",w[i][j]);
	}
	//cout<<"输入接受状态:"<<m<<"个"<<endl;
   	for( j=0;j<m;j++)
	//接受状态
       scanf("%d",&accept[j]);
	int s[1000];
	//字符串
	char cs[1000];
//	cout<<"输入字符串长度为:"<<r<<endl;
		scanf("%s",&cs);
	  	for( j=0;j<r;j++)
			s[j]=cs[j]-'0';
		int end=1;
		for(i=0;i<r;i++)
		{
			if (s[i]==0)
				end=w[end-1][0];
			if (s[i]==1)
				end=w[end-1][1];
		}		
		//看end是否在接受字符串中
		for(i=0;i<m;i++)
		{
			if(end==accept[i])
			{
				printf("ACCEPT\n");
				return 1;
			}
		}
	printf("REJECT\n");
	return 0;		
}