POJ1318 Word Amalgamation

PKU ACM 1318题解

最新推荐文章于 2021-01-25 16:26:05 发布

最新推荐文章于 2021-01-25 16:26:05 发布 · 58 阅读

本文提供了一段解决PKU ACM 1318问题的C++代码，该代码使用了标准模板库(set)来实现字典功能，并通过全排列算法找出所有可能的单词组合，最后对比字典进行匹配。

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1318

#include < set >
#include < iostream >
#include < string >
#include < algorithm >
using namespace std;

int main()
{
set < string > dict;
string word;
char ch[ 10 ];
while ( true )
{
gets(ch);
if (strcmp(ch, " XXXXXX " ) == 0 ) break ;
dict.insert(ch);
}
while ( true )
{
gets(ch);
if (strcmp(ch, " XXXXXX " ) == 0 ) break ;
int count = 0 ;
word = ch;
sort(word.begin(),word.end());
do
{
if (dict.find(word) != dict.end())
{
cout << word.c_str() << endl;
count ++ ;
}
} while (next_permutation(word.begin(),word.end()));
if (count == 0 )
{
cout << " NOTAVALIDWORD " << endl;
}
cout << " ****** " << endl;
}
return 0 ;
}