STL简单应用问题

问题：

Input
输入的第一行是一个整数T( 1 <= T <= 100 )，表示有几组输入数
据。
每组输入由4部分组成：
(1)一个字典，最多包含2000个单词，每个单词一行。
(2)一行字符串"XXXXXX"，作为字典部分的结束标志。
(3)1个或多个( 最多2000个 )需要解读的字符串。每个一行。
(4) 一行字符串"XXXXXX"，作为解读部分的结束标志。
以上的每个单词都只有小写字母组成，最长不超过10。字典不一定是有序的。单词是唯一的。

Output
每组输出中，对应每个解读串A，如果有一个串B和A由相同的字母组成，则认为B可以解读A。在字典中找到所有可以解读A的串，并且以字典顺序输出,每个单词一行，然后输出一行"******"。如果没有找到符合条件的单词串，就输出一行"NO ONE"，然后输出一行"******"。

Sample Input
1
tarp
given
score
refund
only
trap
work
earn
course
pepper
part
XXXXXX
resco
nfudre
aptr
sett
oresuc
XXXXXX

Sample Output
score
******
refund
******
part
tarp
trap
******
NO ONE
******
course
******

回答：

方法一：

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include<map>
using namespace std;
#define M 2005

int a[M][26],b[26];
vector<string>Q;

void main()
{
int T;
scanf("%d",&T);
string str;
int flag;
int i,j,index;
while(T--)
{
Q.clear();
index=0;
while(cin>>str&&str!="XXXXXX")
{
Q.push_back(str);
index++;
}
sort(Q.begin(),Q.end());
for(i=0;i<index;i++)
{
for (j=0;j<26;j++)
a[i][j]=0;
for(j=0;j<Q[i].length();j++)
a[i][Q[i][j]-'a']++;
}
while(cin>>str&&str!="XXXXXX")
{
for(i=0;i<26;i++)
b[i]=0;
for(i=0;i<str.length();i++)
b[str[i]-'a']++;
flag=0;
for(i=0;i<index;i++)
{
for(j=0;j<26;j++)
{
if(a[i][j]!=b[j])
break;
}
if(j==26)
{
cout<<Q[i]<<endl;
flag=1;
}
}
if(!flag)
cout<<"NO ONE"<<endl;
cout<<"******"<<endl;
}
}
}

方法二：

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include<map>
using namespace std;

multimap<string,string>dic;
multimap<string,string>::iterator it,it2;

void main()
{
int T;
scanf("%d",&T);
string str;
int flag;
while(T--)
{
int sub=1;
dic.clear();
while(cin>>str&&str!="XXXXXX")
{
string temp=str;
sort(str.begin(),str.end());
//dic[str]=temp;
dic.insert(pair<string,string>(str,temp));
}
string rec[2000];
while(cin>>str&&str!="XXXXXX")
{
sort(str.begin(),str.end());

flag=0;
it=dic.find(str);
if(it==dic.end())
cout<<"NO ONE"<<endl;
else
{
int index=0;
for(it2=it;it2!=dic.end();it2++)
{
if((*it2).first!=str)
break;
else rec[index++]=(*it2).second;
}
sort(rec,rec+index);
for(int i=0;i<index;i++)
cout<<rec[i]<<endl;
//cout<<(*it2).second<<endl;
}
cout<<"******"<<endl;
}
}
}