有限自动机判断01二进制代码是否能被3整除C++代码

/*基于转换表的DNF的实现 2010.10.11 auther:陈飞彦 */ #include<iostream> using namespace std; int main() { const int InitState=0; int State; char ch; int num; int T[3][2]; State=InitState; T[0][0]=0; T[0][1]=1; T[1][0]=2; T[1][1]=0; T[2][0]=1; T[2][1]=2; cin>>ch; if(ch!='0'&&ch!='1'&&ch!='#') cout<<"字符串不合法！"<<endl; while(ch!='#') { num=ch-'0'; State=T[State][num]; cin>>ch; if(ch!='0'&&ch!='1'&&ch!='#') cout<<"字符串不合法！"<<endl; } if(State==0) cout<<"所输入的二进制字符串能被3整除！"<<endl; else cout<<"所输入的字符串不能被3整除！"<<endl; return 0; }