java实现求两个字符串最长公共子串的方法
作者:NW_KNIFE 时间:2023-04-03 12:15:05
本文实例讲述了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程序设计有所帮助。
标签:java,字符串
0
投稿
猜你喜欢
java 实现文件夹的拷贝实例代码
2023-01-04 10:19:28
Springboot Vue可配置调度任务实现示例详解
2023-11-09 03:33:19
C#实现上传下载图片
2022-12-15 22:48:22
java mybatis框架配置详解
2023-11-25 08:09:16
通过特性(attribute)为枚举添加更多信息示例
2023-10-10 09:22:06
详解使用Spring的BeanPostProcessor优雅的实现工厂模式
2023-01-14 02:15:53
ObjectMapper 如何忽略字段大小写
2023-07-31 07:07:18
C# 调用API函数弹出映射网络驱动器对话框问题
2023-03-25 15:41:05
C# 执行CMD命令并接收返回结果的操作方式
2023-09-03 10:36:56
android使用AsyncTask实现多线程下载实例
2023-02-02 16:30:04
深入理解Java垃圾回收机制以及内存泄漏
2023-09-24 22:45:13
Redis集群与SSM整合使用方法
2023-07-02 02:17:05
微信公众号服务号推送模板消息设置方法(后端java)
2023-11-20 08:27:58
Spring中的使用@Async异步调用方法
2023-07-10 17:20:28
Android Jetpack中Room的使用
2021-11-11 08:43:36
JDK源码中一些实用的“小技巧”总结
2022-10-21 08:17:50
深入JAVA对象深度克隆的详解
2022-01-05 14:03:13
spring中ioc是什么
2023-07-24 05:38:40
浅谈Java中方法参数传递的问题
2021-11-06 04:24:46
SpringBoot@DeleteMapping(/xxx/{id})请求报405的解决
2022-06-13 14:00:48