java 判断两个字符串的字符集是否相同

问题描述:给定两个字符串判断它们的字符集是否相同。
例如:“aaabbcc”和“abc”的字符集是相同的,字符集都是{a,b,c}。

解题方法:这题与变形词不同在于仅仅要求字符集相同,对数量和长度没有要求。而变形词是要求重复出现的次数也要相同。可以Java提供的hashSet进行统计。hashSet可以过滤重复的元素,先将第一个字符串的元素依次添加到hashSet中。记录此时hashSet的大小,再将第二个字符串的元素依次添加进去然后。如果hashSet的大小没有变就说明第二个字符串没有出现新的元素。两个字符串的字符集是相同的。

代码如下:


import java.util.*;
public class 判断两个字符串的字符集是否相同 {
	public static void main(String[] args){
		String str1 = "aabbbcc";
		String str2 = "abc";
		System.out.println(IsSame(str1,str2));
	}

	private static boolean IsSame(String str1, String str2) {
		HashSet hs = new HashSet();
		for(int i=0; i<str1.length(); i++){
			hs.add(str1.charAt(i));
		}
		int temp = hs.size();
		for(int i=0; i<str2.length(); i++){
			hs.add(str2.charAt(i));
		}
		if(temp == hs.size()) return true;
		return false;
	}
}

这题同hashMap也可以实现。hashSet和hashMap的区别如下图:
在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

逍遥自在”

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值