求字符串组成多种不同字符（HashSet用法）

最新推荐文章于 2025-05-12 00:16:28 发布

小白成长札记

最新推荐文章于 2025-05-12 00:16:28 发布

阅读量653

点赞数

文章标签： eclipse java

本文链接：https://blog.youkuaiyun.com/weixin_45734905/article/details/123999181

版权

本文介绍了如何使用Java实现两个方法，分别统计给定字符串的所有不同子串。通过HashSet优化，避免重复子串，展示了如何利用双重循环遍历并添加子串至集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package zhenti;//组成多少个不同子串
import java.util.*;
public class ceshi {
    public static void main(String[] args) {
    	HashSet<String>set = new HashSet<>();//调用Set函数，set集合不予许有重复元素
    	String str1="0100110001010001";//定义一个str集合对象,输入字符串
//    			System.out.println(str1.substring(i,j));//从第i开始到第j结束，依次遍历str1字符输出
    	System.out.println(subSum(str1));//将集合大小输出
    	System.out.println(subSum1(str1));
    }
//写了第一个个类方法
public static int subSum(String s) {
Set<String> set = new HashSet<String>();
for(int i = 0; i < s.length(); i++) {
	for(int j = i+1 ; j <= s.length(); j++) {
		//将每一个子串都加入到set集合中
		set.add(s.substring(i, j ));
	}
}
return set.size();
}
//写了第二个类方法
public static int subSum1(String s) {
Set<String> set = new HashSet<String>();
for(int i = 0; i < s.length(); i++) {
	for(int j = i+1 ; j <= s.length(); j++) {
		//将每一个子串都加入到set集合中
		System.out.println(s.substring(i,j));
		set.add(s.substring(i, j ));
	}
}
return set.size();
}
}