給出兩個字符串，求出兩個字符串的最長公共子串

#include<iostream> #include<string> using namespace std; int main() {string a, b;while (cin >> a >> b){if (a.size() > b.size())swap(a, b);string str_m;//存儲最長公共子串for (int i = 0; i < a.size(); i++){for (int j = i; j < a.size(); j++){string temp = a.substr(i, j - i + 1);if (int(b.find(temp))<0)break;else if (str_m.size() < temp.size())str_m = temp;}}cout << str_m << endl;}return 0; } basic_string substr(size_type _Off = 0,size_type _Count = npos) const; _Off，所需字符串的起始位置 _Count，所需字符個數 返回值：一個子字符串，從其指定位置開始

總結

以上是生活随笔為你收集整理的求两个字符串的最长公共子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。