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

试题 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());
	}
}

【答案】

100