不同的子串 - 2019年蓝桥杯省赛JavaB组

最新推荐文章于 2022-05-01 15:05:42 发布

原创最新推荐文章于 2022-05-01 15:05:42 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

JAVA算法专栏收录该内容

7 篇文章

订阅专栏

该博客主要介绍了一种计算字符串非空子串数量的方法，通过使用Java中的HashSet数据结构。示例中给出了两个字符串，'aaab'和'0100110001010001'，并展示了如何通过循环和substring方法生成所有可能的子串，然后将它们添加到HashSet中以去除重复，最后返回集合的大小作为不同子串的数量。

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

思路：
使用HashSet，将所有可能的字串加入到集合里。它会自动减去重复的数字，最终返回集合里的个数就是答案

import java.util.*;
import java.util.HashSet; //必须的
import java.util.Set;  //必须的
public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		String s1="aaab";
		String s2="0100110001010001";	
		System.out.println(subsum(s1));
		System.out.println(subsum(s2));
	}
	static int subsum(String s)
	{
		Set<String>set = new HashSet<String>();
		for(int i=0;i<s.length();i++)
			for(int j=i;j<s.length();j++)
				set.add(s.substring(i,j+1));
		return set.size(); //返回可能的个数
	}	
}