快速求一个字符串的非空子串(不相同)的数量

题目（求字符串的非空子串数量）

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

题目分析

//通过题目可知要求的是不同的非空子串，set方法可以去重，set方法有两个子方法，一个是HashSet，另一个是TreeSet。

//subString(i,j)是求字符串的子串从下标 i 开始，到 j 结束。类似于指针移动。

简谈HashSet和TreeSet的区别（引用的）

一、实现方式

HashSet：HashSet是哈希表实现的。

TreeSet：TreeSet是二差树实现的。

二、数据是否有序

HashSet：HashSet中的数据是无序的。

TreeSet：Treeset中的数据是自动排好序的。

三、是否可以放入null值

HashSet：可以放入null，但只能放入一个null。 

TreeSet：不允许放入null值。

代码实现

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


public class A1 {
	public static void main(String[] args) {
		String s ="0100110001010001";
		Set<String> set = new HashSet<String>();
		for (int i = 0; i < s.length(); i++) {
			for (int j = i+1; j <= s.length(); j++) {
				String a = s.substring(i,j);
				set.add(a);
			}
		}
		System.out.println(set.size());
	}	
}

小剧场：路是自己走的，你的方向在哪，路就在哪里。