hdu 1247 Hat’s Words (hash+map)

2014-11-24 01:41:35 · 作者: · 浏览: 1
题目链接:   hdu 1247
题目大意:   给出单词词典,问词典中哪些单词可以由另外两个单词组成
解题思路:   用Hash或者map映射每个单词
                  枚举每个单词分开成两半时,前后部分是否有对应的Hash(或map)值
代码:
 
#include   
#include   
#include   
#include   
#include   
#include   
using namespace std;  
#define MAX 51000  
mapQ;    //mapQ;  
char ch[MAX][100];  
  
int main()  
{  
    char ch1[100],ch2[100];  
    int n,i,j,j1,j2;  
    n=0;  
    while(scanf("%s",ch[n])!=EOF)  
    {  
        Q[ch[n]]=3;  
        n++;  
    }  
    for(i=0;i