两个字符串查找最大公共子串
摘要：查找两个字符串的最大公共子串 方法一：LCS 步骤： 1、根据两个字符串长度构建一个同等长度的二维数组（假设字符串1作为行，字符串2作为列） 2、遍历数据行列，比较两个字符串在数组对应行列节点位置的字符是否相等，如果相等将数组这个位置的值设为左上角元素值+1（arry[i][j]+1），（第一行或第
阅读全文
posted @ 2021-05-31 03:01
随笔分类 - 数据结构与算法
数据结构，java算法实现
