URAL1038[Spell checker]

水题，但是我被水了。

提示：

letter的定义是letter={所有的字母，即a到z和A到Z}。

然后任何letter后有大写字母则错，任何句子第一个letter为小写字母则错。

CODE:

/*

PROGRAM: $PROGRAM

AUTHOR: Su Jiao

DATE: 2010-3-22

DESCRIPTION:

$DESCRIPTION

*/

#include <iostream>

using std::cin;

using std::cout;

#include <fstream>

using std::ifstream;

using std::ofstream;

#include <sstream>

using std::stringstream;

using std::endl;

#include <vector>

using std::vector;

#include <string>

using std::string;

#include <stack>

using std::stack;

#include <queue>

using std::queue;

#include <set>

using std::set;

#include <map>

using std::map;

using std::pair;

using std::make_pair;

#include <algorithm>

using std::sort;

#include <cassert>

//using std::assert;

#include <cstdio>

//using std::EOF;

 

class Application

{

      string file;

      int mistake;

      public:

      Application()

                   :mistake(0)

      {

                    char get;

                    while ((get=cin.get())!=EOF) file.push_back(get);

      }

      int run()

      {

          vector<bool> upper(256,false),

                       lower(256,false),

                       letter(256,false),

                       endofsentence(256,false);

          for (char i=’A’;i<=’Z’;i++) upper[i]=true;

          for (char i=’a’;i<=’z’;i++) lower[i]=true;

          for (char* i=“ABCDEFGHIJKLMNOPQRSTUVWXYZ”

                       “abcdefghijklmnopqrstuvwxyz”;*i;i++)

              letter[*i]=true;

          for (char* i=“.?!”;*i;i++)

              endofsentence[*i]=true;

         

          //CASE 1

          for (int i=1;i<file.length();i++)

              if (upper[file[i]]&&letter[file[i-1]])

                 mistake++;

          //CASE 2

          for (int i=0,j;i<file.length();i=j+1)

          {

              for (j=i;j<file.length()&&(!endofsentence[file[j]]);j++) ;

              for (int k=i;k<=j;k++)

              {

                  if (lower[file[k]])

                     mistake++;

                  if (letter[file[k]])

                     break;

              }

              //cout<<“sentence:”<<i<<“,”<<j<<endl;

              //for (int k=i;k<=j;k++) cout<<file[k];

              //cout<<endl;

          }

         

          cout<<mistake<<endl;

          return 0;

      }

};

 

int main()

{

    Application app;

    return app.run();

}