#P2341. Spell checker

    ID: 1342 传统题 1000ms 256MiB 尝试: 16 已通过: 2 难度: 9 上传者: 标签>模拟字符串Ural State University Internal Contest October'2000 Students Session

Spell checker

描述

你所在公司的老板对文本处理器Word感到不满意。他要求你在明天之前开发一个更好的文本处理器。新处理器的界面应该更清晰,功能应该更丰富,生成的文本应该更美观。你告诉老板这项工作至少需要四天时间。于是,老板让你先从拼写检查程序开始。这个程序需要检查大写和小写字母的错误。在以下每种情况下都应检测到错误:

  1. 句子的首字母是小写。
  2. 单词中非首字母的位置出现了大写字母。

单词定义为不包含任何其他符号或行尾的字母序列。

句子的结束由句号、问号或感叹号标志。

输入

输入包含一段文本,由拉丁字母的大写和小写形式AZ,az(A–Z, a–z)、标点符号.,;:!?(.,;:-!?)和空格组成。文本长度不超过1000010000

输出
输出应包含输入文本中的错误数量。

输入样例 1
This sentence iz correkt! -It Has,No mista;.Kes et oll.
But there are two BIG mistakes in this one!
and here is one more.

输出样例 1
3

来源
乌拉尔州立大学内部竞赛2000年10月学生场