[第十届蓝桥杯/java/算法]C——不同子串

已于 2023-12-13 18:58:23 修改
阅读量362 收藏
点赞数 2
分类专栏： [java/初学者] [算法基础/初学者] [蓝桥杯·JAVA省赛] 文章标签： 蓝桥杯 java 职场和发展
于 2023-01-01 18:26:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DuFengYa/article/details/128514423
版权
该文章是大二软件生的编程学习分享，主要分析了一个Java解题问题，涉及计算给定字符串的不同非空子串的数量。通过使用substring方法，遍历并检查每个子串是否独特，来得出总数。文章以备战蓝桥杯比赛为背景，展示了作者的编程实践过程。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
渡过晚枫
关注
专栏目录
蓝桥杯2020届C++B组省赛真题 子串分值
qq_53133234的博客
03-13 1583
【问题描述】 对于一个字符串 S，我们定义 S 的分值 f (S ) 为 S 中出现的不同的字符个 数。例如 f (”aba”) = 2， f (”abc”) = 3, f (”aaa”) = 1。 现在给定一个字符串 S [0::n − 1]（长度为 n），请你计算对于所有 S 的非空 子串 S [i:: j](0 ≤ i ≤ j < n)， f (S [i:: j]) 的和是多少。 【输入格式】 输入一行包含一个由小写字母组成的字符串S。 【输出格式】 输出一个整数表示答案。 【样例输入】
第十届蓝桥杯C组——试题 C: 不同子串
bonqiu的博客
03-17 809
【问题描述】        一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 答案:100 题解:这道题设计到字符串...
【蓝桥杯】不同子串
weixin_51755941的博客
03-21 586
【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 package 省
C++中与C语言不同的字符串
weixin_40586929的博客
05-19 639
和c语音不同，C++多了一种数据类型，字符串类型（string） 申明与定义 我们可以这样进行字符串的申明和定义： string string1; string string1=″Hello world″; char string1[] = {‘a’,‘b’,‘c’,‘d’}; 但是使用第三种的时候，最后一定要加上’\0’，否则程序遍历字符串的时候会在不确定的地方进行终止。 对字符串变量，我们也可以直接修改其中的某一个字符：string1[2]=‘a’; 字符串的复制 1.使用赋值号进行字符串的复制：str
2019第十届蓝桥杯JavaB组题目
03-24
### 2019第十届蓝桥杯JavaB组题目解析 #### 考生须知 - **考试流程**：考试开始后，参赛者需首先下载题目，并使用考场提供的解压密码解压题目文件。 - **考试时间**：考试时间为4个小时。在此期间，参赛者可以查看...
【蓝桥杯java】不同子串
Black_Customer的博客
10-04 369
【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串 0100110001010001 有多少个不同的非空子串？ 思路： 用枚举的方法，遍历字符串 0100110001010001，找出每一个子字符串，然后用set集合自带的去重，找出不重复的子字符串，获取set集合的大小即可。 import java.awt.
2019第十届蓝桥杯B组题目
03-24
在参加2019第十届蓝桥杯大赛软件类省赛Java大学B组的比赛时，考生需要了解以下几个关键点： 1. **考试流程**： - 在考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。 - 考试时间为4小时。...
【蓝桥杯】不同子串（java）
Yuhang_Zhou的博客
04-17 453
不同子串 【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路 定义两个for循环，循环截取字符
第十届蓝桥杯软件类省赛 Java 大学 B 组 题目以及详细解析
12-21
【蓝桥杯软件类省赛】是针对大学生的一项专业编程竞赛，主要考察参赛者的编程能力、算法理解与问题解决技巧。在Java大学B组的比赛中，涵盖了多种类型的题目，包括结果填空题和程序设计题。以下是各题目的详细解析： ...
蓝桥杯：不同子串
qq_32468603的博客
04-03 869
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串 aaaab 有非空子串 a,b,aa,ab,aaa,aab,aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串 0100110001010001 有多少个不同的非空子串？ 分析： 经典的求子串问题，滑动窗口的经典应用。我们只需要用Set对子串进行去重，把字符串的每一个子串都添加到Set里面即可。
1480: [蓝桥杯2019初赛]不同子串 【 中 / 思维 】
bettle_king的博客
03-30 159
http://oj.ecustacm.cn/problem.php?id=1480 dfs直接暴力 #include<cstdio> #include<iostream> #include<map> using namespace std; string str="0100110001010001"; int ans=0; int a[16];//状态 1代表选 2代表不选 0代表还没考虑 map<string,bool>mp; void dfs(i.
蓝桥杯 子串分值 详细题解 c++
m0_54530021的博客
11-03 504
现在给定一个字符串 S0⋯n−1S0⋯n−1​（长度为 nn，1≤n≤1051≤n≤105），请你计算对于所有 SS 的非空子串 Si⋯j(0≤i≤j
【C语言】两类判断子串的问题
复杂化的博客
05-09 746
使用上次的那个c[a[i]-‘a’]++;这种方法进行字符串对应0到26出现的次数的计数，后通过从0到26的循环看特定位置两个数组大小是否一致可以完成第一个问题的解决。 第二个问题因为子串内可以交换但却不能中间加入其他字符，先将第一个以第一种方式存入，后将第二个每n个（子串长度）一循环后每次都建立新的数组，新的循环，新的比较。只要有一个字母的个数不同就跳出，代表改子串不符合条件，继续向下遍历，如果26个都循环完了，说明是子串则结束。 1. 子串中间的字符可以交换顺序也可以含有其他字符 如abdccba 包含
Java实现第十届蓝桥杯不同子串
南 墙
07-28 1万+
试题 B: 不同子串 本题总分：5 分 【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 【答案提交】 这是一道结果填空的题，你只需要算出结果...
2019 第十届蓝桥杯Java省赛B组个人题解
热门推荐
malimingwq的博客
04-01 2万+
2019 第十届蓝桥杯Java省赛B组个人题解 前言   以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解，提供一些解题思路，仅作参考，如有错误，望大家指出，不甚感激，我会及时更改。   本来想上传到CSDN上免费下载，上传之后发现默认是5积分，后来了解到现在的CSDN向知识付费靠拢，激励用户上传资源，取消了用户自行定价的功能。   2019 第十届蓝桥杯Java省赛B组题目——CS...
C++——计算不同的非空子串个数
最新发布
我发布的博客，快来抄答案吧
06-09 259
BCSP-X 11题 C++代码详解
快速求一个字符串的非空子串(不相同)的数量
01-20
题目（求字符串的非空子串数量） 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 题目分析 //通过题目可知要求的是不同的非空子串，set方法可以去重，set方法有两个子方法，一个是HashSet，另一个是TreeSet。 //subString(i,j)是求字符串的子串从下标 i 开始，到 j 结束。类似于指针移动。 简谈HashSet和TreeSet
（蓝桥）不同子串
qq_51131591的博客
03-17 297
这里写目录标题题目描述思路代码贴上注意事项 题目描述 【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

渡过晚枫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值