LCS(longest common substring)算法即最大公共子串 C实现
LCS(longest common substring)算法,即最大公共子串,它是求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置.
用户评论
推荐下载
-
欧几里得算法求最大公约数
用欧几里得算法求最大公约数的c++代码,很完整,可以运行
27 2018-12-27 -
最大公约数三种算法
这是一个算法设计的题目,要求以三种方式实现最大公约数的求法,包括欧几里得法,循环测试法,质因数分解法。代码中可能没有整理好,还有一部分的质因数求法的算法。大家共同努力。
25 2019-01-02 -
欧几里得算法最大公约数求解
西北工业大学在线评测系统(NOJ)中的一道经典编程题是求两个整数的最大公约数。使用欧几里得算法(辗转相除法)可以高效计算两个整数的最大公约数。该算法的核心思想是通过递归或迭代方式将较大的数减去较小的数
0 2025-01-04 -
串的最大匹配算法.rar
串的最大匹配算法.rar
40 2018-12-26 -
C程序求最大公约数
用最简单的C++语言实现求最大公约数,而且带有界面,容易理解。
31 2019-02-23 -
C语言求最大公约数
利用C语言简单求两数最大公约数,使用的是辗转相除法
33 2019-05-13 -
C#求最大公约数
C# 辗转相除求最大的公约数,本文档用了三种方法,包含递归和循环,
40 2018-12-27 -
最大公约数C语言描述
用来求最大公约数的标准代码,可以直接套用的函数。
23 2018-12-27 -
c++求最大公约数
有关c++求最大公约数的代码,用的是辗转相除法,很简单的算法过程,主要是求最大公约数
33 2018-12-29 -
公共类文件common
公共类文件common
37 2019-02-17
暂无评论