Victordu

好久沒(méi)寫(xiě)了 太懶了 太菜了
這個(gè)題因?yàn)椴粫?huì)寫(xiě) 雖然不難 但是STL我實(shí)在知道的太少了 所以貼一下 備忘

#include <iostream>
#include <set>
#include <cstring>

using namespace std;


int main()
{
    int i,j,sum=0;
    int m,n;
    char str[100],word[10000][100];
    set<string>s;
    set<string>::iterator it;

    cin>>m>>n;
    getchar();
    for(i=0;i<m;i++)
    {
        gets(str);
        s.insert(str);
    }

    for(it=s.begin(),i=0;it!=s.end();it++)
        strcpy(word[i++],(*it).c_str());

    int high,low,mid;

    for(i=0;i<n;i++)
    {
        gets(str);
        low=0;high=m-1;
        while(low<high-1)
        {
            mid=(low+high)/2;
            if(strcmp(word[mid],str)<0) low=mid;
            else high=mid;
        }
        for(j=low;j<=high;j++)
        {
            if(strstr(word[j],str)==word[j]) {sum++;break;}
        }

    }

    cout<<sum<<endl;

}