根据两个字符串的长度建立一个dp数组,相等的字符置1,然后遍历,时间复杂度有点高 #include<iostream> #include<string> #include<vector> using namespace std; void cal(string text, string pa, int & start, int & end){ int len1=text.length(); int len2=pa.length(); vector<vector<int>> dp(len2,...