(一)只求两个字符串的公共长度
1.1 思路描述
假设求字符串X = “ABCBDAB”,长度记为xlen; Y = “BDCABA”,长度记为ylen; 那么先申请一个二维数组row = xlen,col = ylen;将二维数组中的每个位置初始化为0,每个格子用来记录当前的最长公共子串的长度,直到最后一个格子。如下图所示:


1.2 代码实现
头文件:
#include <iostream>
#include <assert.h>
#incl
这篇博客探讨了如何找到两个字符串的公共长度以及具体的公共子串。首先介绍了求公共长度的思路和代码实现,然后讲解了通过标记二维数组找到公共串的方法,并提供了相应的代码。最后提到了在算法中涉及的函数,包括二维数组的申请和打印。
最低0.47元/天 解锁文章
83

被折叠的 条评论
为什么被折叠?



