第十届蓝桥杯大赛省赛真题-填空题-不同子串（Java实现）

最新推荐文章于 2023-06-12 23:27:17 发布

原创最新推荐文章于 2023-06-12 23:27:17 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯 #不同子串

蓝桥杯专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种通过Java集合框架中的Set来统计一个特定字符串所有不同子串数量的方法。利用双重循环遍历字符串并借助Set的特性去除重复项，最终得到不重复子串总数。

试题 B: 不同子串

本题总分： 5 分

【问题描述】

一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab ，一共 7 个。

注意在计算时，只算本质不同的串的个数。

请问，字符串 0100110001010001 有多少个不同的非空子串？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【题解】

无序且唯一，则使用Set 集合！Java集合中List,Set以及Map等集合体系详解(史上最全)
用枚举的方法，遍历字符串 0100110001010001，找出每一个子字符串，然后用set集合自带的去重，找出不重复的子字符串，获取set集合的大小即可。

package 第十届省赛;

import java.util.HashSet;

//0100110001010001
public class _2不同子串 {
	public static void main(String[] args) {
		String str = "0100110001010001";
		HashSet<String> set = new HashSet<String>();	//无序、唯一
		
		for(int i=0; i<str.length(); i++) {
			for(int j=i+1; j<=str.length();j++) {
				String a = str.substring(i,j);	//截取(i,j-1)下标的字串
				set.add(a);
			}
		}
		System.out.println(set.size());
	}
}

【答案】