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());
}
}
2019蓝桥杯 不同子串
最新推荐文章于 2024-05-02 11:57:14 发布