问题描述：

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

输入格式：

长度至少为1的连续字符串。

输出格式：

一个整数，表示含有多少个子串。

样例输入：

aaab

样例输出：

7

代码：

public static void main(String[] args) throws Exception {BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));String line = reader.readLine();// 用list存储不同的子串List<String> list = new ArrayList<String>();for (int i = 0; i < line.length(); i++) {for (int j = 0, k = i + 1; k <= line.length(); j++, k++) {// 去掉重复的子串if (list.contains(line.substring(j, k))) {continue;} else {// 把无重复的子串加入到list中去list.add(line.substring(j, k));}}}// 输出list的长度System.out.println(list.size());}