pat1071

字符串的题是我的弱项，因为我觉得我好像对数字感兴趣，其实这只是借口。

本题我在11月2号的时候只拿到了17分，已经忘了是怎么写的，早上做了半小时过了，我觉得让你在一串字符串中统计单词的问题需要注意三点：

1开始的时候需要注意单词的开始可能不是在这串东西的第0个位置，可能一开始带有几个空格或者其他非法字符，不过这只是可能，具体也要看题。我的处理的方法是到第一个合法字符开始统计

2中间可能有多个空格和非法字符，很多人觉得如果当前字符是非法的，开始把前面一段的字符定为一个单词，那么这样有一个问题 ，我连续两个非法的字符 ，会把空字符串也当做一个单词，我处理的方法是，碰到非法单词时，我在看看当前已经遍历到的串是否为空，若为空，那么说明是连续的非法字符，否则是一个新的单词

3结尾的时候可能会有字符没有被统计，比如结尾的时候是一个合法的字符，而我们的程序是碰到一个非法字符统计一次，那么最后那个单词时没有被统计过的，我的处理方法 是，循环结束后，再看看刚才保存遍历字符串是否为空，非空则再统计一次。

附代码如下：

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<string>
using namespace std;
char c[1048577];
map<string,int >cl;
map<string,int >::iterator it;
int check(int i)
{
    if(c[i]>='a'&&c[i]<='z')
        return 1;
    if(c[i]>='A'&&c[i]<='Z')
        return 1;
    if(c[i]>='0'&&c[i]<='9')
        return 1;
    return 0;
}
int main()
{
    gets(c);
    int i,j;
    for(i=0;c[i];i++)
    if(c[i]>='A'&&c[i]<='Z')
    c[i]+=32;
    for(i=0;c[i];i++)
    if(check(i))
        break;
    string cc="";
    int flag=0;
    for(j=i;c[j];j++)
    {
        if(check(j))
            cc+=c[j];
        else
        {
            if(cc!="")
            {
                cl[cc]++;
                cc="";
            }
        }
    }
    if(cc!="")
        cl[cc]++;
    int max=0;
    string ans;
    for(it=cl.begin();it!=cl.end();it++)
    {
        if(max<(*it).second)
        {
            max=(*it).second;
            ans=(*it).first;
        }
    }
    cout<<ans<<" "<<max<<endl;
}