Java学习手册:(数据结构与算法-字符串)如何判断两个字符串是否由相同的字符组成?

本文介绍了如何在Java中判断两个字符串是否由相同的字符组成,提供了两种方法:排序法和空间换时间法。通过排序字符串或利用ASCII字符计数来检查字符串的字符组成是否相同。
摘要由CSDN通过智能技术生成

问题描述:由相同的字符组成是指组成两个字符串的字母以及各个字母的个数是一样的,只是排列顺序不同,例如“aaaabbc”与“abcbaaa”就由相同的字符组成。

方法一:排序法。即先将两个字符串中的字符进行排序,比较两个排序后的字符串是否相等。

方法二:空间换时间。就本题而言,假设字符串只使用ASCII字符,由于ASSCII字符共有256个(对应得编码为0-255),在实现时可以通过申请大小为266得数组来记录各个字符出现得个数,并初始化为0,然后遍历第一个字符串,将字符串中字符对于得ASCII码值作为数组下标,把对应数组得元素加1,然后遍历第二个字符串,把数组中对应的元素值-1。

方法一代码如下:

package com.haobi;

import java.util.Arrays;

/*
 * 如何判断两个字符串是否由相同的字符组成
 */
public class Test2 {
	public void compare(String s1, String s2) {
		byte[] b1 = s1.getBytes();
		byte[] b2 = s2.getBytes();
		Arrays.sort(b1);
		Arrays.sort(b2);
		s1 = new String(b1);
		s2 = new String(b2);
		if(s1.equals(s2)) {
			System.out.println("相等!");
		}else {
			System.out.println("不相等!");
		}
	}
	public static void main(String[] args) {
		String s1 = "aaaabbc";
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值