蓝桥杯——字符串的不同子串个数

问题描述：

一个字符串的非空子串是指字符串中长度至少为 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());
	}