【问题描述】
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串 0100110001010001 有多少个不同的非空子串？
思路： 用枚举的方法，遍历字符串 0100110001010001，找出每一个子字符串，然后用set集合自带的去重，找出不重复的子字符串，获取set集合的大小即可。
import java.awt.datatransfer.StringSelection; import java.util.HashSet; import java.util.Set; public class Main{ public static void main(String[] args) { //匹配不同的非空子串，而且子串不能重复 //0100110001010001 String str="0100110001010001"; Set set=new HashSet<>(); //用字符串截取，然后用set集合装，在输出set的大小 for (int j = 0; j < str.length(); j++) { for (int j2 = j; j2 <= str.length(); j2++) { String strSub=str.substring(j, j2); //判断下是否有空串 “” if(!strSub.equals("")) set.add(strSub); } } // System.out.println(set); System.out.println(set.size()); } }答案： 100
