java.不同子串（某届蓝桥杯题）

最新推荐文章于 2021-12-18 11:01:21 发布

Somewhereintime.

最新推荐文章于 2021-12-18 11:01:21 发布

阅读量664

点赞数 2

CC 4.0 BY-SA版权

分类专栏： JAVA算法

本文链接：https://blog.youkuaiyun.com/Ron____/article/details/114395633

题目：一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？
（只需要输出）

为了方便理解下面字符串用“0001”运算，上面的结果为100
运用Java字符串的方法：

import java.util.Scanner;
public class Main {
   
   
	public static void main(String[] args) {

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Somewhereintime.

关注关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯2019省赛——不同子串的个数改版（Java）

KJ.JK

04-17

522

问题描述：一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab，一共7个。注意在计算时，只算本质不同的串的个数。请问，字符串SS有多少个不同的非空子串？输入一个由小写字母组成的字符串SS，长度不大于10^510 5 输出 字符串SS有多少个不同的非空子串样例输入 aaab 输出 7 原版的请看：代码： import java.util.HashSet; import java.util.Scanne

Java实现第十届蓝桥杯不同子串

热门推荐

南墙

07-27

1万+

试题 C: 不同子串本题总分：10 分【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？【答案提交】这是一道结果填空的题，你只需要算出结...

参与评论您还未登录，请先登录后发表或查看评论

[蓝桥杯]java实现不同子串

qq_49438920的博客

02-17

273

[蓝桥杯]java实现不同子串题目描述: 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？ //本题主要考察了Hashset和substring的用法 import java.util.HashSet; import java.util.Scanner; import

不同子串 Java版 蓝桥杯

Miraitowa_0915的博客

04-05

171

代码实现 import java.util.HashSet; import java.util.Set; public class Main { public static void main(String[] args) { String str = "0100110001010001"; //利用HashSet 元素不能重复的特点 Set<String> set = new HashSet<>(); fo.

【蓝桥杯java】不同子串

Black_Customer的博客

10-04

397

【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串 0100110001010001 有多少个不同的非空子串？思路：用枚举的方法，遍历字符串 0100110001010001，找出每一个子字符串，然后用set集合自带的去重，找出不重复的子字符串，获取set集合的大小即可。 import java.awt.

蓝桥杯真题解析java.子串分值.2020省赛

m0_60309952的博客

12-18

886

题目描述对于一个字符串SS，我们定义SS的分值f(S)f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1，f(abc)=3,f(aaa)=0f(aba)=1，f(abc)=3,f(aaa)=0。现在给定一个字符串S0⋯n−1S0⋯n−1（长度为nn，1≤n≤1051≤n≤105），请你计算对于所有SS的非空子串Si⋯j(0≤i≤j<n)Si⋯j(0≤i≤j<n)，f(Si⋯j)f(Si⋯j)的和是多少。输入描述输入一行包含一个由小写字...

[蓝桥杯2019初赛]不同子串

k17369244176的博客

09-29

505

子集截取字符串 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？ #include<bits/stdc++.h> using namespace std; map<string,int> mp; int main() { string s;

子串分值和 蓝桥杯

qq_32104379的博客

05-03

513

试题历届试题子串分值和资源限制时间限制：1.0s 内存限制：256.0MB 问题描述对于一个字符串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。输出格式输出一个...

JAVA蓝桥杯 省赛B组最大公共子串

m0_46625346的博客

04-04

464

最大公共子串长度：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。 public class Main{ static int f(String s1, String s2){ char[] c1 = s1.toCharArray(); char

不同的子串 - 2019年蓝桥杯省赛JavaB组

Ron____的博客

04-16

138

题目：一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？这是一道结果填空的题，你只需要算出结果后提交即可。思路：使用HashSet，将所有可能的字串加入到集合里。它会自动减去重复的数字，最终返回集合里的个数就是答案 import java.util.*; impor

java代码-蓝桥杯不同子串

07-15

java代码-蓝桥杯不同子串

快速求一个字符串的非空子串(不相同)的数量

01-20

题目（求字符串的非空子串数量）一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？题目分析 //通过题目可知要求的是不同的非空子串，set方法可以去重，set方法有两个子方法，一个是HashSet，另一个是TreeSet。 //subString(i,j)是求字符串的子串从下标 i 开始，到 j 结束。类似于指针移动。简谈HashSet和TreeSet

蓝桥杯不同字串（JAVA）

zmingyang的博客

05-13

1422

题目描述一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。本题使用两个循环，通过取子串添加到set集合即

蓝桥杯：不同字串

szn1043862535的博客

10-22

200

一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab，一共7个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001有多少个不同的非空子串？ str1='0100110001010001' list_word=[] for i in range(1,len(str1)+1):#控制字符长度 for j in range(len(str1)): #控制从哪个地方开始

2019年蓝桥杯JavaB组试题B：不同子串

qq_45918114的博客

03-22

539

不同子串【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 import java.util.HashSet; im

2018--JavaB--不同字串

果车的博客

03-21

203

【题目描述】：一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？【代码演示】： public class Main{ public static voi...

Java蓝桥第十一届不同子串

vi_to的博客

05-19

434

第十届蓝桥杯 javaB 不同子串

frontierq的博客

04-28

739

第十届蓝桥杯 javaB 不同子串思路：枚举长度、起点，用set去重。答案：100 import java.util.Set; import java.util.TreeSet; /** * 100 * * @description TODO * @author frontier * @time 2019年4月10日上午10:24:37 * */ public clas...

蓝桥杯2019年真题:不同子串

入梦镜

10-02

1527

题目【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案 100 还是暴力解决吧,毕竟还是前面的题,

蓝桥杯挑战：Java实现不同子串算法

资源摘要信息:"java代码-蓝桥杯不同子串" 知识点一：蓝桥杯介绍 蓝桥杯全国软件和信息技术专业人才大赛是一项面向大学生的科技创新与IT技能竞赛，旨在激发高校学生对软件开发和信息技术的兴趣，促进教学改革和课程...