Java 实现蓝桥杯不同非空子串

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

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

import java.util.HashSet;public class DifferentSubstring {public static void main(String[] args) {HashSet<String> set=new HashSet<String>();String str="0100110001010001";for(int i=0;i<str.length();i++) {for(int j=i;j<str.length();j++) {set.add(str.substring(i,j+1));}}System.out.println(set.size());}
}

注意

1 substring使用时左闭右开
2 利用set去重

Java 实现蓝桥杯不同非空子串相关推荐

蓝桥--不同非空子串
这里写目录标题题目描述思路完整代码题目描述题目描述一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串. 例如,字符串aaab 有非空子串a, b, aa, ab, ...
2020蓝桥杯省赛---java---B---9(子串分值和)
题目描述时间限制: 3.0s 内存限制: 512.0MB 本题总分:25 分[问题描述] 对于一个字符串 S,我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个数.例如 f(" ...
快速求一个字符串的非空子串(不相同)的数量
题目(求字符串的非空子串数量) 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一 ...
[蓝桥杯2019初赛]不同子串-substr，模拟
题目描述一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串. 例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7 个. 注意在计算时 ...
数据结构求子串、非空子串、真子串、非空真子串数
子串.非空子串.真子串.非空真子串,求数公式及例子子串非空子串真子串非空真子串 (1+n)∗n2+1\frac {(1+n)*n}{2}+12(1+n)∗n+1 (1+n)∗n2\frac ...
查漏补缺——字符串www.qq.com所有非空子串
子串与子序列总结了笔记,并分享出来.有问题请及时联系博主:Alliswell_WP,转载请注明出处. (腾讯笔试题)选择题:字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数 ...
子串、真子串、非空子串、非空真子串的求解方法（数据结构）
** 字串.真子串.非空子串.非空真子串的求解方法 ** Eg:串S="software" 子串的求解方法 n(n+1)/2 +1 此处n为8,所以串S的子串为37 真子串的求解方 ...
关于字符串子串真子串非空子串非空真子串的求解方法
子串的求解方法公式:n(n+1)/2 +1 子串是一个字符串中连续的一段,将它抽象为周围有边界的一串字符,如"abcde",你可以把子串"bc"抽象为&quo ...
遍历字符串str1的所有非空子串
遍历字符串str1的所有非空子串: #include<iostream> #include"string" using namespace std; int main( ...

Java 实现蓝桥杯不同非空子串

注意

Java 实现蓝桥杯不同非空子串相关推荐

最新文章

热门文章