TreeSet

Posted 2021-01-06 wumh7

TreeSet的特点

TreeSet的元素是顺序存储的，并且不会有重复的的元素。

TreeSet举例

设有A，B两个字符串，给定一个数k，找出A中所有长度为k的不重复的子串在B中出现的次数的和。

import java.util.*;
public class example{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()) {
            int k=scan.nextInt();//输入有一个整数k
            String A=scan.next();//输入字符串A
            String B=scan.next();//输入字符串B
            TreeSet<String> set=new TreeSet<String>();//定义一个TreeSet，用来获取A中不重复的子串
            int len=A.length();
            for(int i=0;i<len+1-k;i++) {
                set.add(A.substring(i, i+k));
            }
            List<String> temp=new ArrayList<>();
            for(String string:set) {
                temp.add(string);//由于TreeSet没有get的方法，因此另外定义一个List存储TreeSet里面的元素，放便后面进行索引。
            }
            int len1=set.size();
            int count=0;
            for(int i=0;i<len1;i++) {
                int startindex=0;
                while(true) {
                    int index=B.indexOf(temp.get(i),startindex);//从startindex以后的位置查找出A中子串在B中的第一次出现的位置
                    if(-1!=index) {
                        startindex=index+1;
                        count++;
                    }
                    else {
                        break;
                    }
                }
            }
            System.out.println(count);
        }
    }
}

Reference:

1. indexOf https://www.cnblogs.com/zhangshi/p/6502987.html
2. TreeSet的性质 https://www.cnblogs.com/yzssoft/p/7127894.html
3. TreeSet的输出 https://zhidao.baidu.com/question/1864283240489115227.html
4. substring https://www.cnblogs.com/jack-Leo/p/6683356.html
5. java list的基本操作 https://blog.csdn.net/qq_33505051/article/details/78967362
6. 获取某个字符串出现的个数 https://blog.csdn.net/qq_41563799/article/details/79978614