本文讨论了如何解决“最短公共子串”问题。给定两个字符串,目标是找到包含这两个字符串的最短字符串。作者提出使用动态规划方法找到最长公共子序列(LCS),并结合剩余字符串生成最终结果,通过保存LCS在两个字符串中的位置逐步构建所需的最短字符串。
完成下面两步后,将自动完成登录并继续当前操作。