poj 1318 Word Amalgamation

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

weixin_30799995

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

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mjc467621163/archive/2011/07/20/2112184.html

本文介绍了一个使用C++实现的字符串匹配算法，该算法通过遍历字典中的单词并与目标字符串进行匹配来验证目标字符串的有效性。文章包含完整的源代码示例，并展示了如何利用set容器和字符串操作来高效地完成匹配过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <set>
using namespace std;
bool match(string str1,string str2)
{
for(int i=0;i<str1.size();++i)
    {
if(str2.find_first_of(str1[i])==string::npos)
return false;
else
            str2.erase(str2.find_first_of(str1[i]),1);
    }
return true;
}
int main()
{
string str,test;
bool tag;
set<string> dictionary;
set<string>::iterator pos;
while(cin>>str&&str!="XXXXXX")
    {
        dictionary.insert(str);
    }
while(cin>>test&&test!="XXXXXX")
    {
        tag=0;
for(pos=dictionary.begin();pos!=dictionary.end();++pos)
        {
if((*pos).size()!=test.size())
continue;
if(match(*pos,test))
                tag=1,cout<<*pos<<endl;
        }
if(!tag)
            printf("NOT A VALID WORD\n");
        printf("******\n");
    }
return 0;
}