【编译原理02】识别无符号整数

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