题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
#include <iostream>
using namespace std;
int main() {
string str1,str2,res;
cin>>str1>>str2;
if(str1.size()<str2.size()) swap(str1,str2);
for(int i=str2.size();i>=0;i--){
for(int j=0;j<str2.size()-i+1;j++){
string temp=str2.substr(j,i);
if(str1.find(temp)!=str1.npos){
cout<<temp<<endl;
return 0;
}
}
}
}

查看11道真题和解析