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 s2=new StringBuilder(sb2);


40785


 */
public class B不同子串 {
    static TreeSet<String> set = new TreeSet<String>();
    public static void main(String[] args) {

        String s = "0100110001010001";

        for (int l = 0 ; l < s.length() ; l++) {
            for (int r = l ; r < s.length() ; r++) {
                /*
                StringBuilder      内容是可变的 t可以直接与字符相加
                方法
                reverse             返回相反的字符序列
                append(任意类型)     添加数据，并返回对象本身
                * */
                StringBuilder t = new StringBuilder();

                for (int k = l ; k <= r ; k++) {
                    t.append(s.charAt(k));
                }

//                添加一个元素  重复的不会被添加
                set.add(t.toString());
            }
        }
        System.out.println(set.size());
    }
}