Java学习手册：（数据结构与算法-字符串）如何判断两个字符串是否由相同的字符组成？

关注

VIP免费原创最新推荐文章于 2026-07-03 17:20:43 发布 704 阅读 AI 写同款· GEO 优化 ›

算法2：判断两个字符串内容是否相同详细描述判断两个字符串的内容是否相同，指的是两个字符串中的字符是否完全一样，顺序可以不同（也可以称之为换位字符串）。比如字符串1为”abc”，字符串2为”cba”，则认为这两个字符串内容是一样的，再比如字符串1为”aba”，字符串2为”abaa”，则认为两个字符串内容不同。因此，两个字符串内容相同包含的意思就是：两个字符串长度相同，并且字符串的字符完全一样（顺序可以不同）。分析在算法1中，... 阅读详情

问题描述：由相同的字符组成是指组成两个字符串的字母以及各个字母的个数是一样的，只是排列顺序不同，例如“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";
		String s2 = "abcbaaa";
		new Test2().compare(s1, s2);
	}
}

程序输出结果如下：

相等!

方法二代码如下：