网站托管服务器,上海专业高端网站建设服务器,网站备案密码重置,微擎做的网站好排名吗实现一个算法查找两个字符串最长的公共子字符串。子字符串的介绍如下#xff1a;
子字符串是指字符串中任意个连续的字符组成的子序列
输出一行#xff0c;为最长公共子序列。
分析#xff1a;使用substr()与find#xff08;#xff09;函数 if(str2.find(temp)!string…实现一个算法查找两个字符串最长的公共子字符串。子字符串的介绍如下
子字符串是指字符串中任意个连续的字符组成的子序列
输出一行为最长公共子序列。
分析使用substr()与find函数 if(str2.find(temp)!string::npos):这个条件语句检查 str2.find(temp) 的返回值是否不等于 string::npos。如果 temp 在 str2 中被找到str2.find(temp) 将返回一个非 string::npos 的值即 temp 在 str2 中的位置此时条件为真执行接下来的代码块。如果 temp 不在 str2 中str2.find(temp) 将返回 string::npos此时条件为假不执行接下来的代码块。 string::npos 是 std::string 类的一个静态常量表示一个特殊的索引值通常用于表示字符串中未找到的位置。在大多数实现中string::npos 的值是 size_t 类型的最大值。 #include iostream
#includestring
using namespace std;
int main()
{// 请在此输入您的代码string str1,str2,res;int max0;cinstr1str2;int minlenmin(str1.size(),str2.size());for(int i1;iminlen;i){for(int j0;jstr1.size();j){string tempstr1.substr(j,i);if(str2.find(temp)!string::npos){//判断str2中是否存在tempif(maxtemp.size()){maxtemp.size();restemp;}}}}coutres;return 0;
}
