C++ 关于最长公共子串问题

最新推荐文章于 2024-09-20 10:50:16 发布

Aikyer

最新推荐文章于 2024-09-20 10:50:16 发布

阅读量1k

点赞数

文章标签： C++ BlueBridge

本文链接：https://blog.csdn.net/MadBam_boo/article/details/50837859

版权

本文探讨了如何使用C++编程解决经典的最长公共子串问题。详细讲解了算法思路，包括动态规划方法，同时提供了完整的C++代码示例，帮助读者理解和应用该算法。

摘要由CSDN通过智能技术生成

/*
    题目描述 Description
人类基因组计划在人类基因中截获了两个DNA序列,序列A和B,规定两个序列所隐藏的遗传信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说ABCDEFG中ABC是ABCDEFG的子串,而ABD或者ABE都不是ABCDEFG的子串),现在,你需要找出其中所有的遗传信息（即最长公共子串）以及遗传信息的个数。

输入描述 Input Description
输入两个字符串A，B

输出描述 Output Description
输出N个最长公共子串，最长公共子串的个数

样例输入 Sample Input
21232523311324
31212322344511324


样例输出 Sample Output
21232
11324
2
*/
#include <iostream>
#include <cstring>  // strlen()函数的调用
using namespace std;

int main()
{
    char str1[100],str2[100];   // 存储2个子串