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;
	else
		return 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;	
}