UVA10391 复合词 Compound Words

知识点：模拟

感觉这种模拟是对时间复杂度有要求的模拟，不是那种什么什么棋，就是纯模拟，不需要想时间复杂度，我的思路就是先输入保存一下，然后映射表示有这个单词，然后遍历每个单词，对于这个单词，再遍历他的长度，也就是分成两个单词，因为题目说了要找两个单词拼接成一个的单词，这样就用到了前面的映射来判断，之后符合情况的输出就行了

#include <bits/stdc++.h>

using namespace std;

const int N = 120005;

int main() {
    int ind = 0;
    string s[N];
    map<string, int> mp;
    while (cin >> s[ind]) {
        mp[s[ind++]] = 1;
    }
    for (int i = 0; i < ind; i++) {
        int ok = 0;
        for (int j = 0; j < (int) s[i].size(); j++) {
            if (mp.find(s[i].substr(0, j)) != mp.end() && mp.find(s[i].substr(j, (int) s[i].size() - j)) != mp.end()) {
                ok = 1;
                break;
            }
        }
        if (ok) cout << s[i] << endl;
    }
    return 0;
}