Compound Words UVA - 10391， map用法， STL

 传送门 ：  https://vjudge.net/problem/UVA-10391

题目大意：给入一串单词，如果一个单词能够由其他另外两个单词组成，则称为复合单词，要求找出所有复合单词。

法一和法二的区别主要是是否使用ｓｔｒｉｎｇ．ａｓｓｉｇｎ（）的区别。

ｐｓ：一开始拿ｖｅｃｔｏｒ来写，结果发现ｖｅｃｔｏｒ的ｆｉｎｄ效率是ｎ，直接超时了。。。。

法一：　

#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

int main(){
    string s, front, back;
    char ss[50];
    vector<string> words;
    multiset<string> st;
    while (~scanf("%s", ss)){
        s = "";
        s += ss;
        words.push_back(s);
        st.insert(s);
    }
    for (int i = 0; i < words.size(); ++i) {
        int j = 0;
        while (j++ < words[i].size() - 1){
            front = "";back = "";
            int p = 0;
            while (p < j) {
                front += words[i][p++];
            }
            while (p < words[i].size()){
                back += words[i][p++];
            }
            multiset<string>::iterator res = st.find(front);
            if (res != st.end()){
                res = st.find(back);
                if (res != st.end()) {
                    cout << words[i] << endl;
                    break;
                }
            }
        }
    }
    return 0;
}

法二：

#include <iostream>
#include <set>

using namespace std;

int main(){
    string  s, front, back;
    set<string> st;
    while (cin >> s) st.insert(s);
    for (const auto &it : st) //相当于遍历it
    for(int j = 1;j < it.length();j++){
        front.assign(it, 0, j);
        if(st.count(front)) {
            back.assign(it, j, it.length() - j);
            if(st.count(back)) {
                cout << it << endl;
                break;
            }
        }
    }
    return 0;
}

front.assign（string， begin， num）真的非常好用。这个是从字符串string复制一部分到字符串front。

第一个变量指原字符串， 第二个指复制的起点， 第三个指复制的个数。front.assign(it, 0, j)意思是从it里面， 从第0位开始拿j个元素到front里面。