算法实现字符串匹配问题:从三个字符串中找出共有的最长部分。

该博客介绍了一个算法,用于从三个给定的字符串中找出它们共有的最长子串。通过遍历并比较每个字符串的每个字符,找到相等的字符位置,并继续检查这些位置后面的字符是否也相等,以确定最长公共子串及其长度。
摘要由CSDN通过智能技术生成


#include<iostream>

using namespace std;

//说明:从三个源字符串中找到共有的最长的字符串,并将返回最长的字符串的字符数
//输入:pSrcStr1、pSrcStr2、pSrcStr3 分别是指向三个源字符串的指针,
// lenOfSrcStr1、lenOfSrcStr2、lenOfSrcStr3 分别是三个源字符串的长度
//输出:pDstStr 是指向共有的字符串的指针,lenOfDstStr 共有字符串的长度
void common(const char *pSrcStr1, int lenOfSrcStr1, const char *pSrcStr2, 
int lenOfSrcStr2, const char *pSrcStr3, int lenOfSrcStr3, 
char *pDstStr, int *pLenOfDstStr)
{
//野指针检验,防止访问越界
if (NULL == pSrcStr1 || NULL == pSrcStr2 || NULL == pSrcStr3)
{
return;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值