Java语言实现两字符串中选择最大子字符串
2015-04-18 18:54
218 查看
package Problem2; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while (sc.hasNext()) { System.out.println(getCom(sc.nextLine(),sc.nextLine())); } } public static String getCom(String s1,String s2){ int len1=s1.length(); int len2=s2.length(); String max=len1>len2?s1:s2; String min=max.equals(s1)?s2:s1; for(int i=0;i<min.length();i++){ for(int j=0,end=min.length()-i;end<=min.length();j++,end++) { if(max.contains(min.substring(j, end))) return min.substring(j,end); } } return ""; } }
相关文章推荐
- 动态规划---实现输出最大公共子序列的长度以及输出最大子字符串(java语言描述)
- 【LeetCode-面试算法经典-Java实现】【05-Longest Palindromic Substring(最大回文字符串)】
- 算法入门---java语言实现的选择排序小结
- 排序之选择排序的java语言简单实现
- java 计算两字符串的最大子字符串
- java语言实现:写一个函数,使字符串倒序
- 数据结构与算法(5)---Java语言实现:选择排序
- 选择排序的3种语言实现方法(C java python)
- Java语言实现九大排序算法(快速、归并、堆、选择、插入、计数、基数、希尔、冒泡)
- Java语言实现最大堆代码示例
- java实现字符串匹配求两个字符串的最大公共子串
- [网易2018校招java笔试题]字符串碎片(java语言实现)
- JAVA学习笔记---java语言实现冒泡排序,选择排序,反转排序
- java实现同步工程目录下所有语言字符串
- 字符串全排列问题 java语言实现
- Java String 字符串中的最大相同子串实现
- java实现字符串匹配问题之求两个字符串的最大公共子串
- 一个字符串中出现次数最多的单词 java语言实现
- java语言编程,求两个字符串的最大子串
- java语言编程:求两个字符串的最大子串