网站优化公司排行,2023推广平台,WordPress的king免费,蚌埠市网站建设公司牛客题霸 [最长公共子串]C题解/答案
题目描述
给定两个字符串str1和str2,输出两个字符串的最长公共子串#xff0c;如果最长公共子串为空#xff0c;输出-1
题解#xff1a;
lcs模板
代码#xff1a;
class Solution {
public:/*** longest common substring* param …牛客题霸 [最长公共子串]C题解/答案
题目描述
给定两个字符串str1和str2,输出两个字符串的最长公共子串如果最长公共子串为空输出-1
题解
lcs模板
代码
class Solution {
public:/*** longest common substring* param str1 string字符串 the string* param str2 string字符串 the string* return string字符串*/string LCS(string str1, string str2) {// write code hereif(str1.size()0||str2.size()0) return -1;vectorintdp(str2.size()1);int tmp0,anslen0,end0;for(int i1;istr1.size();i){int last0;for(int j1;jstr2.size();j){tmpdp[j];if(str1[i-1]str2[j-1])dp[j]last1;elsedp[j]0;lasttmp;if(anslendp[j]){anslendp[j];endj;}}}string ansstr2.substr(end-anslen, anslen);return ans.size()0?-1:ans;}
};