[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=0;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 0;
}