华为oj初级 字串的连接最长路径查找

描述
给定n个字串，其中一个字串的后m个字符，是下一个字串的开始。
找出所有字串中的能连接起来的最长路径。
知识点 查找,排序
运行时间限制 10M
内存限制 128
输入

输出

样例输入 ABCC ABCD BCCE BCDE CCEF BCCE CCEG CEGF
样例输出 ABCCEGF

题目没有说明清楚 仅供参考

#include<iostream>  
#include<string>  
using namespace std;  
void main()  
{  
    string str1;  
    while(cin>>str1) {  
        string str2;  
        while(cin>>str2) {  
            int max = 0;  
            int max_index = 0;  
            string sub;  

            for(int i = 1; i < str2.length(); i++) {  
                 sub= string(str2,0,i);  
                if(str1.rfind(sub) != -1) {  
                    if(i > max)  
                        max = i;  
                }  
            }  
            sub= string(str2,0,max);  
            int pos = str1.rfind(sub);  
            str1 = str1.substr(0,pos) + str2;  
        }  
        cout<<str1<<endl;  
    }  
}