URAL 1038 Spell Checker

这个题目可以用有限自动机的理论去做，也可以在设定好各个状态后枚举可能的情况并跳转状态，比如句子已经结束这个状态设为0，处于单词中这个状态设为1，在句子中间非单词部分时这个状态设为2，这样如果处于状态0但是遇到了小写字母就算是一个错误，处于状态1但遇到了大写字母也算是一个错误。

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define MAXD 100010
int N, cnt;
char b[MAXD];
char isend(char ch)
{
    return ch == '.' || ch == '?' || ch == '!';
}
void check(char ch, int &pat)
{
    if(pat == 0)
    {
        if(isalpha(ch))
        {
            if(islower(ch))
                ++ cnt;
            pat = 1;    
        }
    }
    else if(pat == 1)
    {
        if(isalpha(ch))
        {
            if(isupper(ch))
                ++ cnt;
        }
        else
        {
            if(isend(ch))
                pat = 0;
            else
                pat = 2;    
        }
    }
    else
    {
        if(isend(ch))
            pat = 0;
        else if(isalpha(ch))
            pat = 1;    
    }
}
void solve()
{
    int i, pat;
    cnt = 0, pat = 0;
    for(i = 0; i < N; i ++)
        check(b[i], pat);    
}
int main()
{
    N = 0;
    while(scanf("%c", &b[N]) == 1)
        ++ N;
    solve();
    printf("%d\n", cnt);
    return 0;    
}