这个题目可以用有限自动机的理论去做,也可以在设定好各个状态后枚举可能的情况并跳转状态,比如句子已经结束这个状态设为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;
}