蓝桥杯 java 不同子串

package LqJava._课程代练.第三章.test6;

import java.util.HashSet;
import java.util.Set;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: MR
 * @Date: 2024/1/12 15:57
 * @Description ：
 * 一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。
 *  例如，字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab，一共7个。
 *  请问，字符串0100110001010001有多少个不同的非空子串?
 *
 *
 *  思路：需要去重 那我们如何去重？
 *              ：只要考虑去重 就要想要hash表 我们利用hashset
 *  比如字符串是：0100110001010001
 *  那就是切割成0
 *  那就是切割成01
 *  那就是切割成010
 *  那就是切割成0100 一直重复 所以我们需要2层循环暴力做
 *
 */
public class 不同子串 {
    public static void main(String[] args) {
        String s = "0100110001010001";
         int len  = s.length();
         // substring  (x,y) [x,y)
        Set<String> set = new HashSet<>();
        //  暴力解从i开始 j 结束
        for (int i = 0; i < len; i++) {
            for (int j = i+1; j <=len ; j++) { // j可以=n 如果x=0 y=1 切出来只有0 不包含1
                set.add(s.substring(i,j));
            }
        }
        System.out.println(set.size());
    }
}

 题目：

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

思路：去重，提到去重我们就要想到hash表 使用hashSet然后