题目描述

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

思路

枚举
对字符串遍历枚举所有的起点和所有的终点
将所得子串全部存入Set集合中(Set有去重效果)
最后输出Set集合大小

完整代码

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String s = scanner.nextLine();Set<String> set = new HashSet<String>() ;for(int i=0; i<s.length(); i++) {   //外循环枚举所有的起点for(int j=i+1; j<=s.length(); j++) {  //内循环枚举所有的终点String result = s.substring(i, j) ; // 获取s的子串(从下标i - j)set.add(result) ;  //将获得的子串添加到set集合中 同时去掉重复的子串}}System.out.println(s+"的不同非空子串个数："+set.size()); //set集合的大小即为所有非空子串数量}
}

蓝桥--不同非空子串相关推荐

Java 实现蓝桥杯不同非空子串
[问题描述] 一个字符串的非空子串是指字符串中长度至少为 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( ...
快速求一个字符串的非空子串(不相同)的数量
题目(求字符串的非空子串数量) 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一 ...
重复子字符串（给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。）
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成.给定的字符串只含有小写英文字母,并且长度不超过10000. 示例 1: 输入: "abab" 输出: True ...
ASP.NET中 RequiredFieldValidator(非空验证)的使用
ylbtech-ASP.NET-Control-Validator: RequiredFieldValidator(非空验证)的使用 ASP.NET中 RequiredFieldValidator(非 ...

蓝桥--不同非空子串

这里写目录标题

题目描述

思路

完整代码

蓝桥--不同非空子串相关推荐

最新文章

热门文章