What Kind of Friends Are You?（字符串匹配）

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5579

题意：给出一些字符串被回答的序列，要求在接下来的序列中，是否能够唯一确定字符串。

思路：用字符串匹配，用字符串来存储它的回答情况，回答了的直接加到相对应的字符串后面，没有回答到的，全部在字符串尾加‘0’，接下来给出的每一种情况，直接进行匹配即可。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
char name[220][30];
int vis[200];
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        string value[200];
        int n,q;
        cin >> n >> q;
        int c;
        cin >> c;
        for(int i=0; i<c; i++)
            scanf("%s",name[i]);
        for(int i=0; i<q; i++)
        {
            int m;
            cin >> m;
            memset(vis, 0 ,sizeof vis);
            for(int j=0; j<m; j++)
            {
                char s[30];
                scanf("%s",s);
                for(int k=0; k<c; k++)
                {
                    if(!strcmp(s,name[k]))
                    {
                        value[k]+='1';
                        vis[k] = 1;
                    }
                }
            }
            for(int j=0; j < c; j++)
            {
                if(!vis[j])
                    value[j] += '0';
            }
        }
        for(int i=0; i<n; i++)
        {
            string a;
            for(int j=0; j<q; j++)
            {
                char x;
                cin >> x;
                a += x;
            }
            int cnt = 0, k=0;
            for(int j=0; j<c; j++)
            {
                if(a == value[j])
                {
                    cnt++;
                    k = j;
                }
            }
            if(cnt == 1)
                printf("%s\n",name[k]);
            else
                printf("Let's go to the library!!\n");
        }
    }
    return 0;
}