PAT1071（字符串）

#include<stdio.h>#include<string>#include<vector>#include<map>#include<iostream>using namespace std;string str;vector<string>v;map<string,int>mp;int leg(char c){if(c>='0'&&c<='9'||c>='a'&&c<='z'||c>='A'&&c<='Z')return 1;elsereturn 0;}int main(){//freopen("in.txt","r",stdin);getline(cin,str);int i=0;while(i<str.length()){string tmp="";while(i<str.length()&&leg(str[i])){if(str[i]>='A'&&str[i]<='Z')str[i]+=32;tmp+=str[i];i++;}if(tmp!="")v.push_back(tmp);i++;}for(int i=0;i<v.size();i++)mp[v[i]]++;map<string,int>::iterator it=mp.begin();string ans;int times=0;while(it!=mp.end()){if(it->second>times){ans=it->first;times=it->second;}it++;}cout<<ans<<" "<<times<<endl;return 0;}