2016ACM北京赛区网络赛第三题A simple Job

这个题像极了一个字典树或者是AC自动机的问题，一开始队友就一直告诉我这点，也让我在这题上写了好久，结果是各种麻烦 各种wa，然后过后找了题解看了下，发现其实拿map搞一搞就可以了，map和vector这种数据结构还是非常的方便好用的。

整体思路就是：先读入字符串，然后当字符串不是#作为终结的时候，就对字符串先进行简化处理，先对不同单词之间的逗号句号还有空格进行处理，让这个字符串进行简化即可。然后不同行的字符串拿一个逗号进行隔开就可以了。在对字符串进行判断出现次数最多的字符串的时候，就定义cnt和p，q等变量进行处理即可。最后判断一下取得是一个字典序最小的出现次数最多的字符串即可。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<iostream>

using namespace std;
char ss[550];
map<string,int> v;
map<string,int>::iterator it;

int main()
{
    string s;
    while(cin.getline(ss,sizeof(ss)))
    {
      if(ss[0]!='#')
      {
          for(int i=0;i<strlen(ss);i++)//简化字符串里只剩下单词间仅一个空格和一个逗号。不同行之间用逗号隔开。
          {
              if(ss[i]=='.')
                ss[i]=',';
              if(ss[i]==' ')
              {
                  if(ss[i-1]==','||ss[i+1]==','||ss[i-1]==' ')
                  {
                      continue;
                  }
              }
              s+=ss[i];
          }
           s+=',';
      }
      else
      {
          string x;
          int cnt=0,p=0,q=0;
          for(int i=0;i<s.size();i++)//p,q变量用来标记逗号和空格的位置信息
          {
              if(s[i]==' ')
              {
                  cnt++;
                  p=q;
                  q=i;
              }
              else if(s[i]==',')
              {
                  cnt++;
                  if(cnt==1)
                  {
                      x="";
                      cnt=0;
                  }
                  p=i;
                  q=i;
              }
              if(s[i]!=','&&cnt!=2)
              {
                  x+=s[i];
              }
              if(cnt>=2)
              {
                  v[x]++;
                  cnt=0;
                  if(s[i]==' ')
                    i=p;
                  x="";
              }
          }
          int maxs=0;
          string y;
          for(it=v.begin();it!=v.end();it++)
          {
              if(it->second>maxs)
                {
                    y=it->first;
                    maxs=it->second;
                }
          }
          cout<<y<<":"<<v[y]<<endl;
          v.clear();
          s="";
      }
    }
    return 0;
}