本文主要是介绍【string】查找最长的公共子序列（substr()/find()），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
实现一个算法查找两个字符串最长的公共子字符串。子字符串的介绍如下：
子字符串是指字符串中任意个连续的字符组成的子序列
输出一行，为最长公共子序列。
分析：使用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>
#include<string>
using namespace std;
int main()
{// 请在此输入您的代码string str1,str2,res;int max=0;cin>>str1>>str2;int minlen=min(str1.size(),str2.size());for(int i=1;i<=minlen;i++){for(int j=0;j<str1.size();j++){string temp=str1.substr(j,i);if(str2.find(temp)!=string::npos){//判断str2中是否存在tempif(max<temp.size()){max=temp.size();res=temp;}}}}cout<<res;return 0;
}这篇关于【string】查找最长的公共子序列（substr()/find()）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
