湖南省第十一届程序设计大赛（水题）聊天止于呵呵

川长思鸟来 2022-07-17 01:44 117阅读 0赞

![20160825215711342][]

模拟题老师基本上都不讲，因为只要足够细心，大家都能做对。集训到今天就结束了。这次下来，

发现自己做模拟题已经很有手感了，相较于之前，真的有很大的成长。

简单的分析下这道题，

1、首先，要找出总共有多少段对话，就想到了用map<string, int>来存对话是否出现过，A->B,B->A只要没有出现hehehe...作为结束就属于同一段对话。

2、处理对话内容，把非字母转成空格，大写转小写，然后要把对话拆成单词，看是否是由hehehe...组成，就想到了前段学的stringstream

3、确定每个单词是否是由hehehe组成，这个非常简单，

输入要稍稍注意下，因为对话有空格的所以只能用gets（），或getline（）接收，（或者其它我没学的，不以空格结束的接收字符串的）

代码如下：

#include <iostream>
    #include <sstream>
    #include <string>
    #include<cstdio>
    #include<map>
    #include<cstring>
    #include <cmath>
    
    using namespace std;
    
    map<string, int> cnt;
    
    int chi(char c[])
    {
        int clen= strlen(c);
        if(clen%2!=0)
            return 0;
        else
        {
            for(int i=0; i<clen-1; i=i+2)
            {
                if(c[i]!='h'||c[i+1]!='e')
                    return 0;
            }
            return 1;
        }
    }
    int check(char s[])
    {
        int slen=strlen(s);
        for(int i=0; i<slen; i++)
        {
            if(isalpha(s[i]))
                s[i] = tolower(s[i]);
            else
                s[i] = ' ';
        }
        stringstream ss(s);
        char c[1005];
        while(ss>>c)
        {
            if(chi(c)==1)
                return 1;
        }
        return 0;
    }
    int main()
    {
        char a, b, s[1005];
        double sum=0, cont=0;
        while((scanf("%c->%c:", &a, &b))!=EOF)
        {
            gets(s);
            string z, y;
            z += a+b;
            y += b+a;
            if((!cnt.count(z)&&!cnt.count(y))||(cnt[y]==0&&cnt[z]==0))
            {
                cnt[y]=1;
                cnt[z]=1;
                sum++;
            }
            if(check(s)==1)  //s串中有hehehe;
            {
                cont++;
                cnt[z]=0;
                cnt[y]=0;
            }
        }
        printf("%.0lf%%\n", cont/sum*100.0);
        return 0;
    }

[20160825215711342]: /images/20220717/177205c345bb4a5db462f19c59ce308c.png