[Swust 549]--变位词(vector水过)

Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

 

Description

输入N和一个要查找的字符串，以下有N个字符串，我们需要找出其中的所有待查找字符串的变位词（例如eat,eta,aet就是变位词）按字典序列输出，并且输出总数目

Input

第一行：N(代表共有N个字符串属于被查找字符串) （N<=50） 第二行：待查找的字符串(不大于10个字符) 以下N行：被查找字符串（不大于10个字符）

 

Output

按字典序列输出在被查找字符串中待查找字符串的所有变位词 每行输出一个 输出完成后输出总数目

Sample Input

7 asdfg asdgf asdfg dsafg xcvcv gfdsa tyuv asd

Sample Output

asdfg asdgf dsafg gfdsa 4

 

 

 

嗯~~没什么好说的水题，运用vector直接水过 ，Orz~~

代码如下：

 #include <iostream>

 #include <string>

 #include <vector>

 #include <algorithm>

 using namespace std;

 bool judge(string a,string b){

     sort(a.begin(),a.end());

     sort(b.begin(),b.end());

     return a==b?true:false;

 }

 int main(){

     string a,b;

     vector<string> mpt;

     vector<string>::iterator it;

     int n,i;

     cin>>n>>a;

     for(i=;i<n;i++){

         cin>>b;

         if(judge(a,b)) mpt.push_back(b);

     }

     sort(mpt.begin(),mpt.end());

     for(it=mpt.begin();it!=mpt.end();it++)

         cout<<*it<<endl;

     cout<<mpt.size()<<endl;

     return ;

 }