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