2021年9月9日
最长XX子串/数组/子序列
摘要： 一、最长公共子串 题目描述： 字符串s=“heqlloled”，字符串p=“eolold!”。找出两个字符串最长的共有的子字符串。 输入： acbcbcef abcbced 输出： 5 bcbce 解决： dp[i][j]表示s[0,…i]与p[0,…j]区间之间而且以i和j结尾的最长公共子串长度， 阅读全文
posted @ 2021-09-09 17:04 Mr-xxx 阅读(68) 评论(0) 推荐(0) 编辑