华为OJ——查找两个字符串a,b中的最长公共子串

最新推荐文章于 2024-06-26 14:19:28 发布

大多山

最新推荐文章于 2024-06-26 14:19:28 发布

阅读量1k

点赞数 1

分类专栏：华为OJ系列文章标签：动态规划递归华为

本文链接：https://blog.csdn.net/qq_36295256/article/details/76446034

版权

该博客介绍了如何解决华为在线评测系统中的一道题，即查找两个字符串的最长公共子串。文章提供了两种方法，一种利用动态规划，另一种通过判断字符串包含关系。动态规划方法中强调了初始化和比较子串长度的重要性。

摘要由CSDN通过智能技术生成

题目描述

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。

实现代码：

方法一：
思路：
　　①动态规划，注意ｃ的长度需要预留ｎ＋１，方便递归初始化
　　②若出现多个，需要输出最短的字符串中，最先出现的一个子字符串，所以在做递归之前，需要先判断谁短谁长。

package cn.c_shuang.demo62;

import java.util.Scanner;
/**
 * 查找两个字符串a,b中的最长公共子串
 * @author

关注

专栏目录