蓝桥杯官网填空题（不同子串）

原创于 2023-09-20 13:15:15 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

该文章展示了如何使用Java编程，通过双重循环和substring方法计算给定字符串0100110001010001的所有不同非空子串，并使用HashSet来存储并计数这些子串，最终输出子串总数。

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

import java.util.*;

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