其他分享
首页 > 其他分享> > 找出两个字符串中最大的相同的字串 找出两个字符串中最大的相同的字串

找出两个字符串中最大的相同的字串 找出两个字符串中最大的相同的字串

作者:互联网

package Stringtest;

import java.util.ArrayList;
import java.util.Arrays;

public class Demo02 {
    public static void main(String[] args) {
        String str1 = "dwaddddwaehellodwadwa";
        String str2 = "grddehellogrddwadgdddddwadddd";
        
        
        //方法一
        ArrayList<String> list1 = new ArrayList<>();
        Demo02 demo02 = new Demo02();
        list1 = demo02.find(str1,str2);
        demo02.sort(list1);
        System.out.println(list1.subList(0,2));


// 方法二
//        ArrayList<String> list1 = new ArrayList<>();
//        ArrayList<String> list2 = new ArrayList<>();
//        ArrayList<String> list3 = new ArrayList<>();
//        Demo02 demo02 = new Demo02();
//        list1 = demo02.find(str1);
//        list2 = demo02.find(str2);
//        //分别遍历两个list中的字符串,如果有重合的字符串,将其拿出来保存在另一个list中
//        for (int i=0;i<list1.size();i++){
//            for (int j=0;j<list2.size();j++){
//                if (list1.get(i).equals(list2.get(j))){
//                    list3.add(list1.get(i));}
//            }
//        }
//
//        System.out.println(list3.get(0).length());
//        System.out.println(list3);
//        System.out.println(list3.get(0));


        //二思路

    }

//将一个字符串变成许多唯一的子串
    public ArrayList<String> find(String str1){
        int len1 = str1.length();

        ArrayList<String> list = new ArrayList<>();
        for(int i=0;i<len1;i++){
            for (int j =i+2;j<=len1;j++){
                list.add(str1.substring(i,j));
                if (j==len1)list.add(str1.substring(i));
            }
        }
        return list;
    }


    //方法重写一下算法
    public ArrayList<String> find(String str1,String str2){
        String str_max = str1.length()>=str2.length()?str1:str2;
        String str_min = str1.length()<str2.length()?str1:str2;
        int len = str_min.length();
        ArrayList<String> list = new ArrayList<>();
        for(int i=0;i<len;i++){
            for (int j =i+2;j<=len;j++){
                if (str_max.contains(str_min.substring(i,j))){list.add(str_min.substring(i,j));}
            }
        }
        return list;
    }
    //对list3中字符串的按照长度进行冒泡排序
    public void  sort(ArrayList<String> list3){

        for (int i =0;i<list3.size()-1;i++){
            for (int j =0;j<list3.size()-1-i;j++){
                if (list3.get(i).length()>list3.get(j).length()){
                    String temp = list3.get(i);
                    list3.set(i,list3.get(j));
                    list3.set(j,temp);
                }
            }
        }
    }

}

标签:找出,String,ArrayList,list1,list3,字串,字符串,new,str1
来源: https://www.cnblogs.com/clinch/p/16518924.html