Bailian2910 提取数字【DFA】

2910:提取数字
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个字符串，长度不超过30，内有数字字符和非数字字符，请找出字符串中所有由连续数字字符组成的正整数，并按出现顺序输出。

输入
一个字符串，最大长度为100，不包含空格等空白符。
输出
按出现顺序输出字符串中包含的正整数，每个数字一行，不要输出前导0。保证输入字符串中的正整数均在int范围内。
样例输入
a123*456U17960?302tab5876
样例输出
123
456
17960
302
5876
来源
计算概论作业2006

问题链接：Bailian2910 提取数字
问题简述：（略）
问题分析：
    这是一个输入流处理问题。这一类问题多数可以用确定有限状态自动机（DFA）来解决。
    。状态0表示初始状态，状态1表示已经输出了数字字符。需要注意单独0出现的情况，这时是需要输出0的。也需要考虑最后输出换行符号。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* Bailian2910 提取数字 */

#include <stdio.h>
#include <ctype.h>

#define N 100
char s[N + 1];

int main(void)
{
    int state, i;
    scanf("%s", s);

    state = 0;
    for(i = 0; s[i]; i++) {
        if(state == 0) {
            if(s[i] == '0' && isdigit(s[i + 1]))
                ;
            else if(isdigit(s[i])) {
                putchar(s[i]);
                state = 1;
            }
        } else if(state == 1) {
                if(isdigit(s[i])) putchar(s[i]);
                else {
                    putchar('\n');
                    state = 0;
                }
        }
    }
    if(state == 1) putchar('\n');

    return 0;
}