UVA - 10391:Compound Words (字符串水题)
Posted riotian
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA - 10391:Compound Words (字符串水题)相关的知识,希望对你有一定的参考价值。
题目大意
给定若干单词,按字典序输出由两个单词拼接而成的单词
思路分析
用set存储所有单词,枚举每个单词word,遍历word的所有左右子串组合情况,若左右子串均在set中,说明符合题意。时间复杂度O(n*len*len),len为单词长度,n为单词总个数
#include<bits/stdc++.h>
using namespace std;
set<string> _set;//存储 查询
string s;
int main() {
freopen("in.txt", "r", stdin);
while (cin >> s)_set.insert(s);
for (auto p : _set) {
bool isCpdword = false;
for (int i = 0; i < p.size() - 1 && !isCpdword; i++) { // 遍历所有左右组合
if (_set.find(p.substr(0, i + 1)) != _set.end() && _set.find(p.substr(i + 1)) != _set.end()) // 左右字符串均存在
isCpdword = true;
}
if (isCpdword) printf("%s
", p.c_str());
}
return 0;
}
以上是关于UVA - 10391:Compound Words (字符串水题)的主要内容,如果未能解决你的问题,请参考以下文章