10391:Compound Words

最新推荐文章于 2020-03-24 08:05:15 发布

ACLJW

最新推荐文章于 2020-03-24 08:05:15 发布

阅读量186

点赞数

分类专栏：枚举 UVa 水题 STL

本文链接：https://blog.csdn.net/qq_37754288/article/details/80043111

版权

UVa 同时被 3 个专栏收录

90 篇文章

订阅专栏

水题

44 篇文章

订阅专栏

STL

27 篇文章

订阅专栏

本文介绍了一种用于检测复合词的有效算法。通过遍历字典中的每个单词并尝试将其拆分为更小的组合部分来实现。如果一个单词可以被拆分成两个都存在于字典中的子单词，则该单词被视为复合词。

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

Compound Words

我的思路：对于每个单词，依次枚举其所有可能组合的情况，看其两个子单词是否存在于dict中。

version 1(30ms):

#include<cstdio>
#include<iostream>
#include<set>
#include<cstring>
using namespace std;
int main(){
    string w;
    set<string>dict;
    while(cin>>w) dict.insert(w);
    set<string>::iterator i;
    for(i = dict.begin();i != dict.end();i++){
        int j = 1;
        for(;j < (*i).length();j++){
            if(dict.count((*i).substr(0,j)) && dict.count((*i).substr(j))) break;
        }
        if(j < (*i).length()) cout<<*i<<endl;
    }
    return 0;
}