2019蓝桥杯 不同子串

package com;

import java.util.TreeSet;

/**

 * @Date: 2022/3/1 20:19
 *
 * 由于题目给定的字符串长度很短，所以我们可以直接枚举该字符串的所有子串来统计不同的子串个数。

一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。
例如，字符串 aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab，
一共 7 个。注意在计算时，只算本质不同的串的个数。

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


 java.util
    collection
        set
            TreeSet    元素有序
            HashSet    元素无序
        list

枚举子串的左端点 ll 和右端点 rr 来确定子串，
然后将该子串丢入 set 去重，
最后判断 set 的大小即可。

 abcdefg 的字串
从第一位开始
 a ab abc abcd abcde abcdef abcdefg
再从第二位
 b bc bcd bcde bcdef bcdefg4
 第三位
  c cd cde cdef cdefg
 第四位
  d de def defg


 第七位
 g

//1. StringBuilder转换为String
    StringBuilder sb1=new StringBuilder();
    String s1=sb1.toString();





//2. String转换为StringBuilder
    String sb2="hello";
    //StringBuilder s2=sb2;  错误的做法
    //通过构造方法就可以实现把String转换为StringBuilder
    StringBuilder