UVA ~ 10391 ~ Compound Words （set + 暴力）

最新推荐文章于 2021-02-02 11:11:10 发布

张松超

最新推荐文章于 2021-02-02 11:11:10 发布

阅读量246

点赞数

分类专栏：【暴力/模拟/水题】

本文链接：https://blog.csdn.net/ZscDst/article/details/79000284

版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章 0 订阅

订阅专栏

题意：给出一个词典，找出所有复合词，即恰好要两个单词组成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过120000个单词。输出所有复合词，按照字典序从小到大排序。

思路：把所有单词放入set中，然后遍历set容器，暴力判断单词是否能由其他两个单词组成。

#include<bits/stdc++.h>
using namespace std;
set<string> s;
bool judge(string t)
{
    int len = t.length();
    for (int i = 1; i <= len - 1; i++)
    {
        if (s.count(t.substr(0, i)) && s.count(t.substr(i, len - i))) return true;
    }
    return false;
}
int main()
{
    string word;
    while (cin >> word)
    {
        s.insert(word);
    }
    for (auto i: s)
    {
        if (judge(i)) cout << i << endl;
    }
    return 0;
}