1071 Speech Patterns (25分)

代码主要由两部分构成：
第一部分是输入语句的分割，将其分割成由字母和数字组成的字符串。
第二部分是统计不同字符串的个数。
这里值得注意的是，划分字符串时所用的substr函数的条件是到达一个既不是字母又不是数字的字符，但是如果只输入一个字符的话，则无法判断。
因此，在输入字符串之后要人为在最后加一个空格。
并且还要用于部分自动机的思想，用状态0和1来划分前面的字符是否是有用字符。

#include <iostream>
#include <algorithm>
#include <set>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
map<string,int>strnum;
int main()
{
 string str;
 string temp;
 int mmax=0;
 getline(cin,str);
 str=str+" ";
 int begin=0;
 int state=0;
 for(int i=0;i<str.length();i++)
 {
  if(str[i]>='A'&&str[i]<='Z')
  str[i]+=32;
  if((str[i]>='a'&&str[i]<='z')||(str[i]>='0'&&str[i]<='9'))
  state=1;
  else
  {
   if(state==1)
   {
    temp=str.substr(begin,i-begin);
    strnum[temp]++;
    begin=i;
   }
   state=0;
   begin++;
  }
  
 }
 for(map<string,int>::iterator it=strnum.begin();it!=strnum.end();it++)
 {
  if(it->second>mmax)
  {
   mmax=it->second;
   temp=it->first;
  }
 }
 cout<<temp<<" "<<mmax;
 return 0;
 
}