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;
       }
   }
}

巴特西

STL简单应用问题

最新文章

热门文章