标签：找出 String ArrayList list1 list3 字串 字符串 new str1

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。