java基础—找出两个字符串中最大的子串

// 找一个字符串的最大子串public static void main(String[] args) {String s1 = "qwerabcdtyuiop";String s2 = "xcabcdvbn";String stringMax = stringMax(s1, s2);System.out.println("最大的相同子字符串是：" + stringMax);}/*** 找出两个字符串中最大的相同子字符串* * @param s1* @param s2* @return*/private static String stringMax(String s1, String s2) {// 记录相同子字符串String sameString = null;// 比较两个字条串的长度，这里是设置S1的长度大于S2的长度if (s1.length() < s2.length()) {// 如果s2的长度大，那么就将两个字符串进行替换String temp = s1;s1 = s2;s2 = temp;}// 如果s2就被包含在s1中，那么这两个字符串最大的子串就是s2boolean isContains = s1.contains(s2);if (isContains) {return s2;} else {boolean b1 = false;// 如果s2不是两个字符串最大的子类，那么再进行循环查找for (int i = 0; i < s2.length(); i++) {for (int j = 0; j <= i; j++) {// 获取每次进行比较的子字条串String str = s2.substring(j, s2.length() - i + j);System.out.println("第" + i + "次比较：" + str);if (s1.contains(str)) {sameString = str;b1 = true;break;}}// 如果比较到s2中最小的为2的时候还没有相同的字符串，我们就默认没相同的子字符串if (s2.substring(0, s2.length() - i).length() == 2) {System.out.println("没有相同的子字符串");b1 = true;break;}if (b1 == true)break;}}return sameString;}

编译运行：

分析原理图：

String字符串处理详细说明：点击打开查看

java基础—找出两个字符串中最大的子串相关推荐

快速找出两个字符串中所有相同的字符
面试时看到一个试题, 编写算法, 快速找出两个字符串中所有相同的字符. 现实现如下: 1. 利用TreeSet来查找是否有相同的字符(之前是利用TreeSet来查找) 2. 利用HashSet来查找是 ...
找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet
// 最大子字符串.cpp : 定义控制台应用程序的入口点. // //找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的 ...
找出两个字符串中最长的相同子字符串
//找出两个字符串中最长的相同子字符串public class Stringdemo {public static void main(String[] args) {String str1 = ne ...
找出两个字符串中所有共同的字符_面试中的两个字符串问题竟给我整懵了？！| 原力计划...
作者 | 一路向维责编 | 王晓曼出品 | CSDN博客昨天收到通知,今天有个面试,一家魔都中型电商公司,名字咱就不说了.内心顿时踌躇满志.跃跃欲试,晚上还翻看面试题,做准备. 到了目的地之后, ...
java找出两个字符串中所有共同的子串_【Java笔记】
Leetcode 1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是, ...
高效的找出两个List中的不同元素
转自同名博文,未知真正出处,望作者见谅如题:有List<String> list1和List<String> list2,两个集合各有上万个元素,怎样取出两个集合中不同的元素 ...
js 快速找出两个数组中的不同元素或对象
js 快速找出两个数组中的不同元素 var arr1 = [0,1,2,3,4,5]; var arr2 = [0,4,6,1,3,9]; function getArrDifference(arr1 ...
C语言找出两个字符串唯一不同的一个字符(附完整源码)
C语言找出两个字符串唯一不同的一个字符 C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) ...
汇编语言（十五）之找出两个数组中的相同元素
找出两个数组中的相同元素,并且输出程序运行: 代码: datas segmentA dw -1,-2, 3, 4, 5, 6, 7, 8, 9, 10,-11, 12, 13, 14, 15ACou ...

java基础—找出两个字符串中最大的子串

java基础—找出两个字符串中最大的子串相关推荐

最新文章

热门文章