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

不同子串

第十届蓝桥杯省赛题

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

请问，字符串0100110001010001有多少个不同的非空子串？

思路：我的第一想法是使用toCharArray将字符串存到一个字符数组中，对这个字符数组进行两次循环求得所有情况。这种方式很麻烦。substring() 可以截取字符串，就很方便。

注：我直接将测试的字符串写到程序里了，方便直接测试。

import java.util.HashMap;

public class 不同子串 {
    public static void main(String[] args) {
        String s = "0100110001010001";
        HashMap map = new HashMap(); //map集合特点：存放的key值不重复

        for (int i = 0; i < s.length(); i++) {	//第一遍循环：将字符串中的每一个字符作为开头
            for (int j = i + 1; j <= s.length(); j++) {	//注意：j最后能取到的值要比i的值大1，因为substring取值区间为左闭右开
                String str = s.substring(i,j);	
                map.put(str,0);
            }
        }
        System.out.println(map.size());
    }
}