蓝桥杯 java 不同字串

最新推荐文章于 2024-07-22 18:42:23 发布

shakeOfIt

最新推荐文章于 2024-07-22 18:42:23 发布

阅读量123

点赞数 2

文章标签：蓝桥杯 java 职场和发展

本文链接：https://blog.csdn.net/Shake_Of_It/article/details/136416433

版权

本文介绍如何利用哈希表（set集合）和substring方法解决计算字符串0100110001010001中不同非空子串的数量问题，通过枚举并去重实现

摘要由CSDN通过智能技术生成

 * 个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。
 * 例如，字符串 aaab有非空子串 a, b, aa,ab,aaa,aab,aaab，一共7个。注意在计算时，只算本质不同的串的个数。
 * 请问，字符串 0100110001010001有多少个不同的非空子串?
 * <p>
 * 思路：题目说到了<不同的非空子串>
 * 提到不同 我们就要想起hash表 想到set集合 自动去重
 * 比如0100110001010001
 * 也就是切割成0
 * 也就是切割成01
 * 也就是切割成010
 * 也就是切割成0100 这样 所以我们使用substring
 */

public class 不同字串 {
    public static void main(String[] args) {
        String s = "0100110001010001";
        int n = s.length();
        Set<String> set = new HashSet();
        // 枚举第一个数
        for (int i = 0; i < n; i++) {
            // 枚举第二个数   这个方法是包头不包尾 所以是=
            for (int j = i+1; j <=n ; j++) {
                 set.add(s.substring(i,j));
            }
        }
        System.out.println(set.size());

    }
}