Word Amalgamation

最新推荐文章于 2024-01-05 14:55:57 发布

weixin_30912051

最新推荐文章于 2024-01-05 14:55:57 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mch5201314/p/9873330.html

链接

[https://vjudge.net/contest/212939#problem/C]

题意

给你个字典，字典包含若干个单词；
再给你若干个单词，让你输出跟这个单词有相同的字母的字典里的单词(不考虑顺序)

分析

STL set的应用以及next_permutation的应用
用set保存字典里的单词，对于每个要查的单词s先按字典序排列，然后next_permutation生成s的全排列
再用set.find(s)找是否存在这种排列，有输出。没有输出“no”;

代码

#include<iostream>
#include<set>
#include<algorithm>
#include<string>
using namespace std;
int main(){
    set<string> se;
    set<string>::iterator it;
    string s;
    int cnt=0;
    //freopen("in.txt","r",stdin);
    while(cin>>s){
        if(s=="XXXXXX") {
            cnt++;
            continue;
        }
        if(cnt==0)
        se.insert(s);
        if(cnt==2) break;
        if(cnt==1){
            bool flag=0;
            sort(s.begin(),s.end());
            do{
                it=se.find(s);
                if(it!=se.end()){
                    cout<<s<<endl;
                    flag=1;
                }
            }while(next_permutation(s.begin(),s.end()));
            if(!flag) cout<<"NOT A VALID WORD\n";
            cout<<"******\n";
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9873330.html