UVa10391

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=15&problem=1332&mosmsg=Submission+received+with+ID+11760306

思路很简单，写博客目的是记住find、substr的用法

 

#include<iostream>

#include<set>

using namespace std;



int main()

{

    set<string> s;

    string temp;

    while (cin >> temp)

    {

        s.insert(temp);

    }

    for (set<string>::iterator it = s.begin(); it != s.end(); it++)

    {

        string a = *it;

        for (int i = 1; i < a.length(); ++i)

        {

            if (s.find(a.substr(0, i)) != s.end() && s.find(a.substr(i, a.length() - i)) != s.end())//核心

            {

                cout << a << endl;

                break;

            }

        }

    }

}