java实现求两个字符串最长公共子串的方法
更新时间：2015年12月09日 14:21:14 作者：NW_KNIFE
这篇文章主要介绍了java实现求两个字符串最长公共子串的方法,是一道华为OJ上的一道题目,涉及Java针对字符串的遍历、转换及流程控制等技巧,需要的朋友可以参考下
本文实例讲述了java实现求两个字符串最长公共子串的方法。分享给大家供大家参考，具体如下：
这个是华为OJ上的一道题目。首先，如果我们用java写代码，华为OJ有以下三条规则需遵守，否则编译无法通过或者用例无法通过，规则如下：
（1）一定不可以有包名；
（2）主类名只能为Main；
（3）不可以输出与结果无关的信息。
好了，按照以上规则，我们写出来的代码如下（此代码不是最优的，只是用来记录华为OJ上java代码的书写规则）：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Main mainObj = new Main();
int len = mainObj.getCommonStrLength(sc.next(),sc.next());
System.out.println(len);
}
int getCommonStrLength(String str1, String str2) {
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
int len1 = str1.length();
int len2 = str2.length();
String min = null;
String max = null;
String target = null;
min = len1 <= len2 ? str1 : str2;
max = len1 > len2 ? str1 : str2;
//最外层：min子串的长度，从最大长度开始
for (int i = min.length(); i >= 1; i--) {
//遍历长度为i的min子串，从0开始
for (int j = 0; j <= min.length() - i; j++) {
target = min.substring(j, j + i);
//遍历长度为i的max子串，判断是否与target子串相同，从0开始
for (int k = 0; k <= max.length() - i; k++) {
if (max.substring(k,k + i).equals(target)) {
return i;
}
}
}
}
return 0;
}
}
希望本文所述对大家Java程序设计有所帮助。
相关文章
这篇文章主要介绍了教你怎么在IDEA中创建java多模块项目,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下2021-04-04
这篇文章主要给大家介绍了关于spring boot启动时加载外部配置文件的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-02-02
这篇文章主要介绍了JAVA设计模式之调停者模式详解,调停者模式是对象的行为模式,调停者模式包装了一系列对象相互作用的方式,使得这些对象不必相互明显引用,从而使它们可以较松散地耦合,需要的朋友可以参考下2015-04-04
文章详细介绍了SpringValidation的使用,包括简单使用、requestBody参数校验、requestParam/PathVariable参数校验、统一异常处理、分组校验、嵌套校验、集合校验、自定义校验、编程式校验、快速失败、@Valid和@Validated的区别以及实现原理2024-12-12
这篇文章主要介绍了Jdk1.8 HashMap实现原理详细介绍的相关资料,需要的朋友可以参考下2016-12-12
这篇文章主要给大家介绍了关于Java异或运算应用场景的相关资料,异或运算会应用在很多算法题中,这里整理了几个最常见的应用场景,文中通过代码示例介绍的非常详细,需要的朋友可以参考下2023-07-07
ANTLR是一个强大的解析器生成器,用于读取、处理、执行或翻译结构化文本或二进制文件,下面就跟随小编一起看看Java如何使用ANTLR4对Lua脚本语法校验吧2025-04-04
Spring Cloud Alibaba使用Nacos作为注册中心和配置中心
这篇文章主要为大家介绍了Spring Cloud Alibaba使用Nacos作为注册中心和配置中心的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了说说在Spring中如何引用外部属性文件的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
Java中利用Alibaba开源技术EasyExcel来操作Excel表的示例代码
这篇文章主要介绍了Java中利用Alibaba开源技术EasyExcel来操作Excel表的示例代码,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
最新评论