UVA 10391 Compound Words(hash字符串)

skajre

于 2016-10-13 10:20:43 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：水题高效算法优化技巧

本文链接：https://blog.youkuaiyun.com/qq_33901573/article/details/52804599

水题同时被 2 个专栏收录

47 篇文章

订阅专栏

高效算法优化技巧

19 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串拆分与查找算法。该算法通过将输入的字符串集合存储到哈希表中，并检查每个字符串是否可以被拆分成两个存在于哈希表中的子串来工作。如果找到了这样的字符串，则输出并结束搜索。

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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
string s[120000+100];
int main()
{
    ios::sync_with_stdio(0);
    set<string> hash;
    hash.clear();
    int i=0;
    while(cin>>s[i])
    {
        hash.insert(s[i]);
        i++;
    }
    rep(j,0,i-1) rep(k,1,s[j].size()-1){
        if(s[j].size()==1) continue;
        if(hash.count(s[j].substr(0,k))&&hash.count(s[j].substr(k,s[j].size()))) {cout<<s[j]<<endl;break;}//找到break退出，否则重复输出
    }
    return 0;
}