2021年5月31日
两个字符串查找最大公共子串
摘要： 查找两个字符串的最大公共子串 方法一：LCS 步骤： 1、根据两个字符串长度构建一个同等长度的二维数组（假设字符串1作为行，字符串2作为列） 2、遍历数据行列，比较两个字符串在数组对应行列节点位置的字符是否相等，如果相等将数组这个位置的值设为左上角元素值+1（arry[i][j]+1），（第一行或第 阅读全文
posted @ 2021-05-31 03:01 蓝迷梦 阅读(1809) 评论(0) 推荐(0)