蓝桥杯2019年第十届JavaB组真题题目+解析+代码+答案:2.不同子串

简介: 蓝桥杯2019年第十届JavaB组真题题目+解析+代码+答案:2.不同子串

问题描述:

【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b,

aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。

请问,字符串0100110001010001 有多少个不同的非空子串? 【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

解题思路:

> 本题可以利用set性质
> 用双重进行遍历字符串,用substring获得的子串加入set中
> 实现去重功能

代码:

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

答案:

100


目录
相关文章
|
JSON JavaScript 前端开发
蓝桥杯web组赛题解析和杯赛技巧
本文作者是一位自学前端两年半的大一学生,在第十五届蓝桥杯Web组比赛中获得省一和国三。文章详细解析了比赛题纲,涵盖HTML、CSS、JavaScript、Echarts和Vue等技术要点,并分享了备赛技巧和比赛经验。作者强调了多写代码和解题思路的重要性,同时提供了省赛和国赛的具体流程及注意事项。希望对参赛者有所帮助。
1751 11
蓝桥杯真题代码记录(保险箱
蓝桥杯真题代码记录(保险箱
299 1
蓝桥杯真题代码记录(保险箱
|
网络安全 数据安全/隐私保护 计算机视觉
2024蓝桥杯网络安全-图片隐写-缺失的数据(0基础也能学会-含代码解释)
2024蓝桥杯网络安全-图片隐写-缺失的数据(0基础也能学会-含代码解释)
|
传感器
蓝桥杯真题代码记录(管道
蓝桥杯真题代码记录(管道
326 2
|
人工智能 算法 搜索推荐
蓝桥杯宝藏排序题目算法(冒泡、选择、插入)
以下是内容的摘要: 本文介绍了三种排序算法:冒泡排序、选择排序和插入排序。冒泡排序通过不断交换相邻的逆序元素逐步排序,最坏情况下需要 O(n^2) 次比较。选择排序在每轮中找到剩余部分的最小元素并放到已排序序列的末尾,同样具有 O(n^2) 时间复杂度。插入排序则是将每个元素插入到已排序序列的正确位置,时间复杂度也是 O(n^2),但空间复杂度为 O(1)。
|
存储 人工智能 算法
第十四届蓝桥杯C++B组编程题题目以及题解
第十四届蓝桥杯C++B组编程题题目以及题解
蓝桥杯真题代码记录(直线
蓝桥杯真题代码记录(直线
308 0
蓝桥杯真题代码记录(卡片
蓝桥杯真题代码记录(卡片
315 0
蓝桥杯真题代码记录(最优清零方案
蓝桥杯真题代码记录(最优清零方案
296 0
蓝桥杯真题代码记录(蜂巢
蓝桥杯真题代码记录(蜂巢
379 0

热门文章

最新文章

推荐镜像

更多
  • DNS