【算法】寻找公共字符串

这篇博客探讨了如何找到两个字符串的公共长度以及具体的公共子串。首先介绍了求公共长度的思路和代码实现,然后讲解了通过标记二维数组找到公共串的方法,并提供了相应的代码。最后提到了在算法中涉及的函数,包括二维数组的申请和打印。
摘要由CSDN通过智能技术生成

(一)只求两个字符串的公共长度

  1.1 思路描述

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

                                 

                                                   

 1.2 代码实现

  头文件

#include <iostream>
#include <assert.h>
#incl
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值