试题 B: 不同子串

最新推荐文章于 2024-05-02 11:57:14 发布
最新推荐文章于 2024-05-02 11:57:14 发布
阅读量3.2k 收藏
点赞数 5
分类专栏： 蓝桥杯 文章标签： 试题 B: 不同
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43274298/article/details/103167785
版权
本文是关于2019年蓝桥杯省赛Java B组试题的总结，聚焦于‘不同子串’问题的解答。题目要求计算给定字符串的不同非空子串数量。解决方案是通过遍历所有子串，利用HashMap去重，最后输出HashMap的大小作为答案，即不同子串的数量。答案是100。
摘要由CSDN通过智能技术生成

2019第十届蓝桥杯省赛java b组总结
试题 B: 不同子串
【问题描述】
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成
的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？

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

思路

遍历所有的字串，通过hashmap来去重，能被containsKey则重复，没有则加入Key值进HashMap，最后输出HashMap的大小

答案：100

import java.util.HashMap;
import java.util.Scanner;</
最低0.47元/天 解锁文章
MasssAA
关注
  • 5
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
1698 字符串的不同子字符串个数
weixin_44171872的博客
02-01 2543
题目描述： 给定一个字符串 s，返回 s 的不同子字符串的个数。 字符串的 子字符串 是由原字符串删除开头若干个字符（可能是 0 个）并删除结尾若干个字符（可能是 0 个）形成的字符串。 示例 1： 输入：s = “aabbaba” 输出：21 解释：不同子字符串的集合是 [“a”,“b”,“aa”,“bb”,“ab”,“ba”,“aab”,“abb”,“bab”,“bba”,“aba”,“aabb”,“abba”,“bbab”,“baba”,“aabba”,“abbab”,“bbaba”,“aabbab”
I - string（本质不同子串数量 本质不同回文串数量 两个串跑后缀自动机 回文自动机）
jkchen's Haven
07-27 1660
原题： https://ac.nowcoder.com/acm/contest/884/I 题意： 给出一个串，找出一个最大的子串集合，使得集合内任意两个串不相同（翻转后也算相同：abc=cbaabc=cbaabc=cba） 解析： 尝试用后缀自动机来做（可以得出出现次数为kkk的子串的数量）。观察一个串与它的翻转：abac,cabaabac,cabaabac,caba。 分析情况： 设F(s)...
大湾区模拟题3
最新发布
zhengddzz的博客
05-02 729
表示无法走，矩阵有二维数组表示，走上角是入口，右下角是出口，只能横着走和竖着走，要求找出最短路径。现在要求输出所有的填充方案，以每种方案中的第一行组成的三位数升序输出。要使第二行的三位数是第一行的。开始按序嵌入弹夹，以下有哪个不是正常的打出子弹的次序（）如输入的字符串都是字母，则输出中哪个字母可能出现（）行删除，输出字符的长度和输入字符的长度一致。的二维数组寻找每一行上的最小值进行求和。集成电路上可容纳的元器件的数目，约每隔。，则输出的字符串长度最长可能为多少（）最后一行一个数字，表示方案的总数。
【P 2408】本质不同的字串的个数
YG爱木木
07-08 4482
1.题目链接。求一个字符串本质不同的字串有多少个?本质不同定义为：两个字符串不相等。 2.这个问题其实十分的简单，从后缀数组的角度来看，对于每一个sa[i],我们知道sa[i]代表排名为i的这个后缀所在的位置，假设是j，那么这个后缀的长度就是n-j.他有n-j个前缀，这些前缀都是这个字符串的子串，可以证明（所有的子串都是可以从这些后缀的前缀产生，从数量上就可以证明，二者相等）。但是我们从高度数组...
不同的子序列
坑底Z蛙
09-16 188
https://leetcode.com/problems/distinct-subsequences/discuss/37327/Easy-to-understand-DP-in-Java The idea is the following:   we will build an array mem where mem[i+1][j+1] means that S[0..j] contai...
SPOJ Distinct Substrings (后缀数组，不相同的子串个数)
riba2534的博客
08-24 350
描述 Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T&lt;=20; Each test case consists of one string, whose length is &lt;= 100...
第十一届蓝桥杯省赛C组Java试题
10-18
第十一届蓝桥杯第二次省赛C组Java试题，pdf格式可以...试题B: 寻找2020；试题C: 跑步锻炼；试题D: 平面分割；试题E: 七段码；试题F: 成绩统计；试题G: 单词分析；试题H: 数字三角形；试题I: 作物杂交； 试题J: 子串分值
B卷计算机类专业试题.pdf
10-06
16. Mid函数：提取字符串中的子串，Mid("ComputNetwork",4,4)返回"putN"。 17. 主键字段：主键允许的条件包括不允许NULL值，字段值不重复，但不一定是自动编号字段。 18. 与宏绑定的控件：命令按钮常用于触发宏的...
2021数据结构 全真试题4.docx
12-09
7. 简单匹配算法中，模式匹配成功时，字符比较的总次数等于子串长度加1，这里是9次，答案是B。 8. 二维数组的存储遵循行优先或列优先原则，这里采用列优先，元素A[8][9]的地址计算为`200 + (9 - 1)*20*2 + (8 - 1)*...
2021数据结构 全真试题3.docx
12-09
以下是一些从给定的试题中提取的重要知识点： 1. **时间复杂度**：时间复杂度是衡量算法运行时间随着输入规模增长的速度。在给定的题目中，第1题涉及到双层循环，其时间复杂度为O(m*n)，其中m和n分别为内层和外层...
python7-1试题.zip
04-18
Python中的条件语句包括`if`、`elif`和`else`，用于根据条件执行不同代码块。循环语句有`for`和`while`，常用于遍历序列或重复执行某段代码。例如： ```python score = 90 if score >= 90: print("优秀") elif ...
C++模拟试卷_2021_答案1
08-03
C++模拟试卷_2021_答案1
2019省赛蓝桥杯---试题 B: 不同子串
weixin_44035979的博客
04-17 235
试题 B: 不同子串 本题总分：5 分 【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法> 得分。 思路：.
字符串的全部子序列(递归)
热门推荐
卓越无关环境，保持空杯心态——靡不有初，鲜克有终
03-28 1万+
在计算机科学中，子序列和子串的概念非常重要，这两个概念经常在数据处理，文本分析，编程算法等领域被广泛使用。理解子序列和子串的区别以及如何高效地处理它们对于成为一名有效的程序员是非常重要的。
不同子串(c++)
weixin_45445278的博客
10-10 2105
不同子串 题目 一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。 例如，字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 输入格式： 一行，一个长度不超过20的字符串s。 输入格式： 一个整数，表示字符串s的本质不同的非空字串个数。 输入样例: aaab 输出样例: 7 ...
蓝桥杯——字符串的不同子串个数
weixin_46038856的博客
10-09 3262
问题描述： 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。 例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 输入格式： 长度至少为1的连续字符串。 输出格式： 一个整数，表示含有多少个子串。 样例输入： aaab 样例输出： 7 代码： public static void main(String[]
蓝桥杯2019年真题:不同子串
入梦镜
10-02 1427
题目 【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。 例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 答案 100 还是暴力解决吧,毕竟还是前面的题,
第十届——02不同子串
Fiona20的博客
10-16 340
题目 一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b，aa，ab，aaa，aab，aaab，一共7个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001有多少个不同的非空子串? 解析 1.什么是子串？？？长度至少为1+下标连续！（与子序列区分开来！！我就写成了子序列） 2.怎么找比较方便？有没有什么函数？——substring（beginIndex，endIndex），但是取不到endIndex！！！ pub
【蓝桥杯】不同的子串【java】
weixin_44995829的博客
04-16 135
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 提示：HashSet集合自动去重 import java.util.HashSet; import java.util.Set; public class SonString { public static vo
试题 历届试题 子串分值和【第十一届】【省赛】【b组】
03-16
题目描述： 给定一个长度为n的字符串s，定义一个子串的分值为该子串中出现次数最多的字符的出现次数。例如，字符串"ababa"中，子串"aba"的分值为2，子串"b"的分值为1。 现在请你求出s的所有子串的分值之和。 输入格式： 第一行一个整数n。 第二行一个长度为n的字符串s。 输出格式： 一个整数，表示s的所有子串的分值之和。 数据范围： 1≤n≤105 输入样例： 5 ababa 输出样例： 13 算法1 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 python3 代码 算法2 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 C++ 代码 算法3 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 Java 代码 算法4 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 C# 代码 算法5 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 Go 代码 算法6 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 Scala 代码 算法7 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 JavaScript 代码 算法8 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 PHP 代码 算法9 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 Ruby 代码 算法10 (暴力枚举) $O(n^3)$ blablabla 时间复杂度 参考文献 Swift 代码
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值