通过两个字符串数组,求其中最大相同项(java demo)
来源:互联网 发布:udp sendto 端口 编辑:程序博客网 时间:2024/06/06 07:28
/*
* 通过两个字符串数组,求其中最大相同项
*
* 思路:1.要是其中一个短的字符串包含在长的字符串中,直接输出这个短的即为所求
* 2.短的字符串要不是其最大相同项。就按照从多往少判断,这里面的具体就是从最大项
* 减一,用减一查出来有多少对数组进行向下判断。
*
* */
public class Random {
/**
* @param args
*/
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入第一个字符串:");
String s1=input.next();
System.out.println("请输入第二个字符串:");
String s2=input.next();
String sub = Maxsubstring(s1, s2);
System.out.println("最长的相同的字符串:" + sub);
}
public static String Maxsubstring(String s1, String s2) {
String max = (s1.length() > s2.length()) ? s1 : s2;//找出较大的字符串
String min = max.equals(s1) ? s2 : s1;//找出较小的字符串
for (int i = 0; i < min.length(); i++) {
for (int m = 0, n = min.length() - i; n != min.length() + 1; m++, n++) {
String sub = min.substring(m, n);
if (max.contains(sub)) {
return sub;
}
}
}
return null;
}
}
return null;
}
}
* 通过两个字符串数组,求其中最大相同项
*
* 思路:1.要是其中一个短的字符串包含在长的字符串中,直接输出这个短的即为所求
* 2.短的字符串要不是其最大相同项。就按照从多往少判断,这里面的具体就是从最大项
* 减一,用减一查出来有多少对数组进行向下判断。
*
* */
public class Random {
/**
* @param args
*/
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入第一个字符串:");
String s1=input.next();
System.out.println("请输入第二个字符串:");
String s2=input.next();
String sub = Maxsubstring(s1, s2);
System.out.println("最长的相同的字符串:" + sub);
}
public static String Maxsubstring(String s1, String s2) {
String max = (s1.length() > s2.length()) ? s1 : s2;//找出较大的字符串
String min = max.equals(s1) ? s2 : s1;//找出较小的字符串
for (int i = 0; i < min.length(); i++) {
for (int m = 0, n = min.length() - i; n != min.length() + 1; m++, n++) {
String sub = min.substring(m, n);
if (max.contains(sub)) {
return sub;
}
}
}
return null;
}
}
return null;
}
}
0 0
- 通过两个字符串数组,求其中最大相同项(java demo)
- Java获取两个字符串中最大相同子串
- 两个字符串中最大相同子串
- 查找两个字符串中最大的相同子字符串长度
- 两个字符串中最大的相同的子串(java编写)
- 获取两个字符串中最大相同子串
- 获取两个字符串中最大相同子串
- 两个字符串中最大相同的子串
- 获取两个字符串中最大的相同子串
- 两个字符串中最大相同的子串
- 获取两个字符串中最大相同子串的实现
- 编程实现获取两个字符串中最大相同子串
- 查找两个字符串中最大相同的字串
- 获取两个字符串中最大相同子串
- java/C++取两个字符串的最大相同子串
- [Java]取得两个字符串的最大相同子串
- java练习获取两个字符串的最大相同子串
- java基础-找出两个字符串相同的最大子串
- 微机原理--第三章(1) 8086的寻址方式
- web.xml中的配置
- 如何理解梯度下降?
- 杨辉三角具体实现(java)
- 关于指针的表达式优先螺旋图解
- 通过两个字符串数组,求其中最大相同项(java demo)
- 什么是GDT,LDT,GDTR及LDTR?
- 双系统Ubuntu无法进入Windows磁盘的解决方法
- opensuse安装genymotion
- 智慧北京:欢迎页面跳转
- 【UML】实现图
- BGD(Batch Gradient Descent), SGD (Stochastic Gradient Descent), MBGD (Mini-Batch Gradient Descent)
- 字符串替换。在原有字符串空间足够的情况下改变字符串中若干字符
- Linux环境下的脚本—shell(二)