算法基础-非空子串

最新推荐文章于 2022-06-10 14:21:04 发布

谦谦学者

最新推荐文章于 2022-06-10 14:21:04 发布

阅读量5.9k

点赞数 2

分类专栏：算法基础文章标签：算法 java

本文链接：https://blog.csdn.net/zlonfe/article/details/106571576

版权

算法基础专栏收录该内容

16 篇文章 2 订阅

订阅专栏

算法基础-非空子串

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

解析：求方所有不同的非空子串首先考虑用set集合存储每一个子串（保证不出现重复）使用切割字符串的方法来切割得出所有子串
两层循环控制切割的首尾
答案为：100

import java.util.HashSet;
import java.util.Set;
public class Main{
	public static void main(String[] args){
		String c = "0100110001010001";//声明字符串
		String qg ="";//创建一个String类型的容器用来存放切割后的字符串
		Set<String> set = new HashSet<String>();//定义Set集合 (利用Set集合的不能添加重复数据的属性)
		for (int i = 0; i < c.length()-1; i++) {//循环外层控制切割开头
			for (int j = i+1; j < c.length()+1; j++) {//循环内层控制结尾
				qg = c.substring(i, j);//利用String的substring()方法进行字符串切割
				set.add(qg);//将切割后的字符串添加到set里(重复的数据无法添加)
			}
		}
		System.out.println("字符串0100110001010001 有"+set.size()+"个不同的非空子串");//打印set里的对象个数
	}
}