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

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

Somewhereintime.

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

阅读量665

点赞数 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

888

题目描述对于一个字符串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

507

子集截取字符串 一个字符串的非空子串是指字符串中长度至少为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 还是暴力解决吧,毕竟还是前面的题,