题解 | #查找两个字符串a,b中的最长公共子串#

#include <bits/stdc++.h>
using namespace std;

int main(){
    string m,n;
    while(cin>>m>>n){
        if(m.size()>n.size()) swap(m,n);
        int b=1;//跳出循环标志
        
        for(int i=m.size();i>0&&b;--i){
            for(int j=0;j<m.size()-i+1;++j){
                if(n.find(m.substr(j,i))!=n.npos) {
                    cout<<m.substr(j,i)<<endl;
                    b=0;//跳出最外层循环
                    break;
                } 
            }
        }
    }
    return 0;
}