java求两个字符A和B最大的相同字符串

﹏ヽ暗。殇╰゛Y 2021-12-21 00:21 200阅读 0赞

private static ArrayList getMaxSubString(String s1,String s2)
    {    
        //最大相同子串，s1,s2=min
        String max=(s1.length()>s2.length())?s1:s2;
        String min=(max==s1)?s2:s1;
        ArrayList<String> list =new ArrayList<String >();
    　　　//循环短的字符串来做截取
        for(int x=0;x<min.length();x++)
        {　　　　
    　　　　　　//两个变量 y从头开始递增
    　　　　　　// z从较短字符串长度取值递增
    　　　　　　//判断条件为 z在上次循环+1后不等于min长度+1
            for(int y=0,z=min.length()-x;z!=min.length()+1;y++,z++)
            {
       
                String temp=min.substring(y,z);
                if(max.contains(temp)){
       
                    //两个字符串 abcdef和ace最长的字符串'a','b','c'有三个采取list存了一下
    　　　　　　　　　list.add(temp);
            }
    　　　　　　　　　//如果list已经添加了参数直接返回list
            if (list.size()>0){return list;}
    
        }
        return list;
    }

@Test
        public void maxsubsting(){
       
        String s1="abjdfhelloshdf";
        String s2="dflo";
        ArrayList list =getMaxSubString(s1,s2);
        System.out.println(list.size());
        if (list.size()>0){
       
            for (Iterator iterator =list.iterator();iterator.hasNext();){
       
                System.out.println(iterator.next());
            }
        }

转载于:https://www.cnblogs.com/SongShupengpeng/p/10268339.html

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java求两个数的最大公约数

Java求两个数的最大公约数在Java编程中，求两个数的最大公约数是一个常见的问题。最大公约数是指能够同时整除两个数的最大正整数。本文将介绍一种使用辗转相除法求解最大公约数

迈不过友情╰/ 2024年03月24日 23:56/ 0 赞/ 83 阅读

相关 java 求两个数的最大公约数

3a. 编写计算“两个整数的最大公约数”程序。 //方法一：定义法 // 根据定义让i累加上去的到结果，缺点是：当数据大时循环的次数过大 package pro

一时失言乱红尘/ 2024年02月17日 14:21/ 0 赞/ 74 阅读

相关 java三元运算符求最值_如何用Java三元运算符，求a,b两个数中最大的值？

展开全部运算符的通用格式如下： expression1?expression2:expression3 其中，expression1是一个布尔表达式。如62616964

怼烎@/ 2022年11月03日 05:41/ 0 赞/ 139 阅读

相关获取两个字符串中最大的相同子串

public class Demo{ //获取两个字符串中最大的相同子串，比如str1="abcwerthelloyuiodef",str2="abcw

小咪咪/ 2022年08月13日 17:37/ 0 赞/ 189 阅读

相关获取两个字符串中最大相同子串

package test; /\\ \ @author: Avery \ @description: 获取两个字符串中最大相同子串 \ @date: 2017年7

以你之姓@/ 2022年06月12日 02:15/ 0 赞/ 174 阅读

相关用javascript求两个字符串最大的相同的子串

思路： 1.找出两个字符串的最大和最小字符串（根据长度）。 2.从最小的字符串中先取该字符串的长度的子串，判断大的字符串中是否包含该子串，不包含将长度减1，从小的字符串

港控/mmm°/ 2022年06月07日 03:45/ 0 赞/ 187 阅读

相关求两个字符串的最大公共子字符串（动态规划）

include <stdio.h> include <string.h> int main() {

我就是我/ 2022年05月28日 20:19/ 0 赞/ 180 阅读

相关 C++:求两个字符串的最大公有子串和字符串逆序

include "iostream" using namespace std; include<cassert> inclu

淡淡的烟草味﹌/ 2022年05月26日 05:19/ 0 赞/ 174 阅读

相关获取两个字符串中最大相同子串。

获取两个字符串中最大相同子串。比如： str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm” 提示：将短的那个串进行长

冷不防/ 2022年03月02日 06:00/ 0 赞/ 219 阅读

相关 java求两个字符A和B最大的相同字符串

private static ArrayList getMaxSubString(String s1,String s2) { //最大

﹏ヽ暗。殇╰゛Y/ 2021年12月21日 00:21/ 0 赞/ 201 阅读