TreeSet

最新推荐文章于 2022-11-02 18:17:30 发布

diaomache7783

最新推荐文章于 2022-11-02 18:17:30 发布

阅读量180

点赞数

原文链接：http://www.cnblogs.com/wumh7/p/9656955.html

版权

本文详细介绍了Java集合类TreeSet的特性和使用方法，通过一个具体案例：寻找字符串A中长度为k的所有不重复子串在字符串B中出现的总次数，展示了如何利用TreeSet去除重复元素并保持有序。同时，文章提供了完整的代码实现，包括如何将TreeSet转换为List进行索引操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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: