1071. Speech Patterns (25)

//1071. Speech Patterns (25)#include<string>#include<iostream>#include<map>#include<algorithm>using namespace std;int flag[256]={0};void init(){  for(int i='0'; i<='9'; i++)    flag[i] = 1;  for(int i='a'; i<='z'; i++)    flag[i] = 1;  for(int i='A'; i<='Z'; i++)    flag[i] = 2;  flag['_'] = 1;}int main(){  map<string,int> mp;  int MAX=0,i=0;  string word,ans,str;  init();  getline(cin,str);  while(i<str.length())  {    while(i<str.length() && flag[str[i]] == 0) //非法字符    {      i++;    }    while(i<str.length() && flag[str[i]] != 0)    {      if(flag[str[i]] == 2)        str[i] = str[i] + ('a' - 'A');      word += str[i];      i++;    }    mp[word]++;    word.clear();  }  for(map<string,int>::iterator it=mp.begin(); it!=mp.end(); it++)  {    if(it->second>MAX)    {      MAX = it->second;      ans = it->first;    }  }  cout<<ans<<" "<<MAX<<endl;  return 0;}