URAL 1038 Spell Checker

来源：互联网发布：网络金融理财管理编辑：程序博客网时间：2024/06/06 18:27

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

#include<stdio.h>#include<string.h>#include<ctype.h>#define MAXD 100010int 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;    }