POJ 1318 Word Amalgamation G++

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
//抄博友程序
int main()
{map<string,vector<string> > mp;while(1){string s;cin>>s;if(s=="XXXXXX"){break;}string t;t=s;sort(t.begin(),t.end());mp[t].push_back(s);}while(1){string s;cin>>s;if(s=="XXXXXX"){break;}sort(s.begin(),s.end());if(mp[s].size()==0){cout<<"NOT A VALID WORD"<<endl;}else{sort(mp[s].begin(),mp[s].end());for(int i=0;i<mp[s].size();i++){cout<<mp[s][i]<<endl;}}cout<<"******"<<endl;}return 0;
}

POJ 1318 Word Amalgamation G++相关推荐

hdu1113 Word Amalgamation（详解--map和string的运用）
版权声明:本文为博主原创文章.未经博主同意不得转载. vasttian https://blog.csdn.net/u012860063/article/details/35338617 转载请注明出 ...
UVa 642 - Word Amalgamation
题目:给你一个单词列表.再给你一些新的单词.输出列表中又一次排列能得到此新单词的词. 分析:字符串.对每一个字符串的字母排序生成新的传f(str).总体排序,用二分来查找就可以. 说明:注意输出要满足 ...
POJ 1359 Spacecraft Malfunction G++
#include <iostream> #include <cstdio> #include <map> #include <cstring> #inc ...
POJ 2210 Metric Time G++
#include <iostream> #include <cstdio> using namespace std; int hs[13]={0,31,28,31,30,31, ...
POJ 1647 One-move checkmate G++
#include <iostream> #include <cstdio> #include <string> int wqx,wqy,wkx,wky,bkx,bk ...
POJ 2579 Blurred Vision G++
#include <iostream> #include <vector> //感谢博友翻译 using namespace std; int main() {vector&l ...
POJ 2291 Rotten Ropes G++
#include <iostream> #include <vector> #include <algorithm> //谢谢博友分析 using namespac ...
POJ 1300 Door Man G++ 无向图欧拉路判定背
#include <iostream> #include <cstdio> #include <string> #include <cstring> u ...
POJ 1870 Bee Breeding G++ 正六边形矩阵巧妙背
#include <iostream> #include <cstdio> #include <cmath> using namespace std; //英语看 ...

POJ 1318 Word Amalgamation G++

POJ 1318 Word Amalgamation G++相关推荐

最新文章

热门文章