蓝桥杯_不同子串 java

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

思路:

暴力加set去重

代码:

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

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