1071 Speech Patterns

题目大意：

找出一段文本中出现次数最多的单词和出现次数，如果有次数相同的则输出字典序最小的。所谓单词是指字母或者字母和数字的组合。字母不区分大小写。

解题思路：

map标记单词模拟即可。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
//set<int>::iterator iter;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int main()
{
//  std::ios::sync_with_stdio(false);
//  cin.tie(0);
//  freopen("test.txt","r",stdin);
//  freopen("output.txt","w",stdout);
 string s,re;
 map<string,int>m;
 int cur=0,mi=0;//截取字符串的起始下标，当前最大出现次数的值
 getline(cin,s);
 //cout<<s<<endl;
 for(int i=0;i<s.size();i++)
 {
   if((s[i]>='0'&&s[i]<='9')||(s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
   {
     if(s[i]>='A'&&s[i]<='Z')s[i]=s[i]-'A'+'a';//对大写字母预处理一下
   }
   else
   {
     if(i!=cur)//有效截取
     {
       string s1(s,cur,i-cur);//截取单词
       m[s1]++;
       if(m[s1]>mi)//更新出现次数最多的字符串
       {
         mi=m[s1];
         re=s1;
       }
       else if(m[s1]==mi)//出现次数相同
       {
         if(s1<re)re=s1;
       }
     }
     cur=i+1;
   }
 }
 if(cur!=s.size())//如果结尾是一个有效单词的话存在漏掉的情况
 {
   string s2(s,cur,s.size()-cur);
   m[s2]++;
   if(m[s2]>mi)
   {
     mi=m[s2];
     re=s2;
   }
   else if(m[s2]==mi)
   {
     if(s2<re)re=s2;
   }
 }
 cout<<re<<' '<<m[re]<<endl;
 return 0;
}