#include<iostream> #include<string> using namespace std; void FindSubString(string str1, int length1,string str2) { for(int i=length1; i>0; i--) { for(int j=0; j<=length1-i;j++) { string sub = str1.substr(j,i); if(str2.find(sub)!=str2.npos) { cout<<sub<<endl; return; } } } } int main() { string str1,str2; int length1,length2; while(cin>>str1>>str2) { length1 = str1.length(); length2 = str2.length(); //如果str1为短串 if(length1 <= length2) { //从长往短找 FindSubString(str1, length1, str2); } else { //从长往短找 FindSubString(str2, length2,str1); } } return 0; }