蓝桥杯 java 不同子串

这篇具有很好参考价值的文章主要介绍了蓝桥杯 java 不同子串。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

package LqJava._课程代练.第三章.test6;

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

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: MR
 * @Date: 2024/1/12 15:57
 * @Description :
 * 一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。
 *  例如,字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab,一共7个。
 *  请问,字符串0100110001010001有多少个不同的非空子串?
 *
 *
 *  思路:需要去重 那我们如何去重?
 *              :只要考虑去重 就要想要hash表 我们利用hashset
 *  比如字符串是:0100110001010001
 *  那就是切割成0
 *  那就是切割成01
 *  那就是切割成010
 *  那就是切割成0100 一直重复 所以我们需要2层循环暴力做
 *
 */
public class 不同子串 {
    public static void main(String[] args) {
        String s = "0100110001010001";
         int len  = s.length();
         // substring  (x,y) [x,y)
        Set<String> set = new HashSet<>();
        //  暴力解从i开始 j 结束
        for (int i = 0; i < len; i++) {
            for (int j = i+1; j <=len ; j++) { // j可以=n 如果x=0 y=1 切出来只有0 不包含1
                set.add(s.substring(i,j));
            }
        }
        System.out.println(set.size());
    }
}

 题目:

 * 一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。
 *  例如,字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab,一共7个。
 *  请问,字符串0100110001010001有多少个不同的非空子串?

思路:去重,提到去重我们就要想到hash表 使用hashSet然后文章来源地址https://www.toymoban.com/news/detail-796600.html

到了这里,关于蓝桥杯 java 不同子串的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【职业人生】如何有效的在职场当中避免工作失误和提高个人发展

         《左传·宣公二年》:“人谁无过,过而能改,善莫大焉。”古往今来,多少人犯过错误。强大如“智绝”的诸葛孔明,也有街亭之失。职场人更是难免会在工作中出现失误。     在职场生涯当中避免不了在工作当中带来的失误,在这过程当中,我们应当要学会怎么去

    2024年02月08日
    浏览(44)
  • [office] excel成绩表格数据排名次的教程 #职场发展#知识分享#媒体

    excel成绩表格数据排名次的教程 Excel 中经常需要使用到 排名 次的技巧,成绩表格数据具体该如何排名呢?接下来是小编为大家带来的excel成绩表格数据排名次的教程,供大家参考。 步骤1:不管在学校还是各个统计领域,排名应用随处可见,如果排序会打乱原有次序,那么好多

    2024年02月21日
    浏览(40)
  • 突破职场竞争,引领未来发展:考取《研发效能(DevOps)工程师职业技术认证》

    就业形势堪忧,什么最有保障?考个“国家级”证书傍身吧! 工信部教考中心作为中国领先的行业技能认证机构,其颁发的认证证书不仅代表了个人在信息技术领域的专业能力,更可以录入工业和信息化技术技能人才数据库,这是一个重要的信息资源平台,它可以帮助企业和

    2024年02月05日
    浏览(47)
  • [office] Excel中函数进行计算两个日期参数差值的方法 #职场发展#学习方法#媒体

    Excel中函数进行计算两个日期参数差值的方法 在excel使用中,如果想计算两个日期参数的差值,该用什么函数和如何使用呢?今天,小编就教大家在Excel中函数进行计算两个日期参数差值的方法。 Excel中函数进行计算两个日期参数差值的步骤 在excel中计算两个日期参数的差值,

    2024年02月20日
    浏览(49)
  • 【Java刷题篇】串联所有单词的子串

    力扣链接: 串联所有单词的子串 阅读题目后,可以拿到一个关键信息– words中所有字符串长度相等 ,这后续解题思路的一大关键,还有就是串联字串的字符串顺序可以不同。得到这两个关键信息后,我们就很容易联想到运用 滑动窗口 这个算法来解决问题。 好分析完题目后,

    2024年03月22日
    浏览(44)
  • 3. 无重复字符的最长子串-LeetCode(Java)

    目录 无重复字符的最长子串-LeetCode(Java) 分析1: 什么是子串? 什么是最长子串? 什么是不含重复字符的最长子串? (1)暴力解法: 分析2: 什么是滑动窗口? 判断重复字符 (2)优化解法:滑动窗口 题目:3. 无重复字符的最长子串 给定一个字符串 s ,请你找出其中不

    2024年01月20日
    浏览(40)
  • (中等)LeetCode 3. 无重复字符到的最长子串 Java

    滑动窗口 以示例一为例,找出 从每一个字符开始的,不包含重复字符的最长子串 ,那么,其中最长的那个字符串即为答案。 当我们一次递增地枚举子串的起始位置,会发现子串的结束位置也是递增的,原因在于,假设选择字符串中的第k个字符作为起始位置,并且得到了不

    2024年02月17日
    浏览(43)
  • 华为OD机试 - 寻找符合要求的最长子串(Java & JS & Python)

    题目描述 给定一个字符串s,找出这样一个子串: 该子串中任意一个字符最多出现2次 该子串不包含指定某个字符 请你找出满足该条件的最长子串的长度 输入描述 第一行为:要求不包含的指定字符,为单个字符,取值范围[0-9a-zA-Z] 第二行为:字符串s,每个字符范围[0-9a-zA-

    2024年02月05日
    浏览(49)
  • 简洁而优美的结构 - 并查集 | 一文吃透 “带权并查集” 不同应用场景 | “手撕” 蓝桥杯A组J题 - 推导部分和

    💛前情提要💛 本章节是 每日一算法 的 并查集带权并查集 的相关知识~ 接下来我们即将进入一个全新的空间,对代码有一个全新的视角~ 以下的内容一定会让你对 数据结构与算法 有一个颠覆性的认识哦!!! ❗以下内容以 C++/java 的方式实现,对于 数据结构与算法 来说最

    2023年04月08日
    浏览(40)
  • Java【手撕滑动窗口】LeetCode 3. “无重复字符的最长子串“, 图文详解思路分析 + 代码

    各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链表, 堆, 二叉树, 二叉搜索树, 哈希表等 📘 JavaEE初阶: 多线程, 网络编程, TCP/IP协议, HTTP协议

    2024年02月11日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包