题解 | #查找两个字符串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; } } } }