Problem Description
已知无符号整数的文法G[S]:
S→dS
S→ε
其中d表示0~9的任一数字
编写一个DFA程序,判断输入的符号串是否为无符号整数。Input 输入多行符号串,输入EOF结束。
Output 判断每行的符号串是否为无符号整数,如果是无符号整数,输出"accept";如果不是无符号整数, 输出 “not accept”。
Sample Input
12345
1234.5
Sample Output
accept
not accept
C++代码实现:
#include <iostream>
using namespace std;
string s;
bool isNumber(char c){
return ('0'<=c&&c<='9');
}
bool isUnsignedInteger(){
for (int i=0;i<s.length();i++){
if(!isNumber(s[i]))
return 0;
}
return 1;
}
int main(){
while(cin>>s&&s!="EOF"){
if(isUnsignedInteger())cout<<"accept"<<endl;
else cout<<"not accept"<<endl;
}
return 0;
}