如何判断一个字符串是否由相同的字符组成

问题描述：由相同的字符组成是指组成两个字符串的字母以及各个字母的个数是一样的，只是排列顺序不同而已，例如“aaaabbc"与”abcbaaa"就由相同的字符组成的。下面描述判断给定的两个字符串是否由相同的字符组成的方法。

方法一：排序法。最容易想到的方法就是对两个字符串中的字符进行排序，比较两个排序后的字符串是否相等。若相等，则表明他们是由相同的字符组成的，否则，表明它们不是由相同的字符组成 的。实现代码如下：

package test;

import java.util.Arrays;

public class Test{
	public static 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("equals");
		else
			System.out.println("not equals");
	}
	public static void main(String[] a){
		String s1="aaaabbc";
		String s2="abcbaaa";
		compare(s1,s2);
		s1="aaaabbc";
		s2="abcbaab";
		compare(s1,s2);
	}
}

以上方法的时间复杂度取决于排序算法的时间复杂度，由于最快的排序算法的时间复杂度为O（nlogn),因此，该方法的时间复杂度也为O(nlogn)

方法二：空间换时间。在算法设计中，经常会采用空间换时间的方法以降低时间的复杂度，即通过增加额外的存储空间来达到优化算法的效果。就本题而言，假设字符串中只是用ASCII字符，由于ASCII字符共有256个（对应的编码为0——255），在实现时可以通过申请大小为256的数组来记录各个字符出现的次数，并初始化为0，然后遍历第一个字符串，将字符串中字符对应的ASCII码值作为数组下标，把对应数组的元素加1，然后遍历第二个字符串，把数组中对应的元素值减1.如果最后数组中各个元素的值都为0，说明这两个字符串是相同的字符组成的；否则，说明这两个字符串是由不同的字符组成 的。示例代码如下：

package test;

import java.util.Arrays;

public class Test{
	public static void compare(String s1,String s2){
		byte[] b1=s1.getBytes();
		byte[] b2=s2.getBytes();
		int[] bCount=new int[256];
		for(int i=0;i<256;i++){
			bCount[i]=0;
		}
		for(int i=0;i
   
   

与方法一相比，方法二多申请了额外的存储空间，但是提高了算法的效率，该算法的时间复杂度为O（n).