[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~~

代码如下：

 1 #include <iostream>
 2 #include <string>
 3 #include <vector>
 4 #include <algorithm>
 5 using namespace std;
 6 bool judge(string a,string b){
 7     sort(a.begin(),a.end());
 8     sort(b.begin(),b.end());
 9     return a==b?true:false;
10 }
11 int main(){
12     string a,b;
13     vector<string> mpt;
14     vector<string>::iterator it;
15     int n,i;
16     cin>>n>>a;
17     for(i=0;i<n;i++){
18         cin>>b;
19         if(judge(a,b)) mpt.push_back(b);
20     }
21     sort(mpt.begin(),mpt.end());
22     for(it=mpt.begin();it!=mpt.end();it++)
23         cout<<*it<<endl;
24     cout<<mpt.size()<<endl;
25     return 0;
26 }

View Code

 

转载于:https://www.cnblogs.com/zyxStar/p/4580434.html