【蓝桥杯Java】不同子串（HashSet）

题目描述

一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串 aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab 一共 7 个。

注意在计算时，只算本质不同的串的个数。

请问，字符串 0100110001010001 有多少个不同的非空子串？

思路解析

HashSet 可以巧妙解决 “重复存储”，这个问题

• HashSet 说明

• 可以存放 null 值，但是只能有一个 null

• HashSet 不能保证元素的存取顺序一致

• 不能有重复的元素

• HashSet 线程不安全

• 没有带索引的方法，所以不能通过普通 for 循环进行遍历

解题代码 

import java.util.Scanner;
import java.util.HashSet;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
public static void main(String[] args) {
    String s="0100110001010001";
    int len=s.length();
    HashSet<String> set=new HashSet<String>();
    for(int x=0;x<=len-1;x++)
    {
        for(int y=x+1;y<=len;y++)
        {
            set.add(s.substring(x, y));
        }
    }
    System.out.println(set.size());
    }
}