problemJB04.png

代码实现

public static int getNumOfSubstring(String str){
        HashSet<String> set = new HashSet<String>();
        // 外层确定字符串的长度
        for(int i=1;i<=str.length();i++){
            // 内层遍历长度为i的字符串
            for(int j=0;j<str.length();j++){
                // 截取从j开始，长度为i的子串，放入hashset
                if(j+i <= str.length()){
                    set.add(str.substring(j,j+i));
                }
            }
        }
        return set.size();
    }