問題描述：

         由相同的字元組成是指兩個字串，字母以及各個字母的個數是相同的，只是順序不同。如：“aaaabbc”與“abcbaaa”是由相同字元組成。

演算法思路：

方法一：排序法，也是最容易想到的方法，將兩個字串轉換為位元組陣列，分別排序後，判斷是否相同即可。

package JBString;

import java.util.Arrays;

public class Compare {
	public static void compare(String s1, String s2) {
		// char[] b1 = s1.toCharArray();
		// char[] b2 = s1.toCharArray();
		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("equal");
		} else {
			System.out.println(" not equal");
		}
	}

	public static void main(String[] args) {
		String str1 = "gdeacbf";
		String str2 = "gdeacbf";
		compare(str1, str2);
		str1 = "gdeacbf";
		str2 = "hmgdeacbf";
		compare(str1, str2);
	}
}
 

方法二：集合法（空間換時間），利用Map集合key的唯一性，遍歷第一個字串，將字元作為key，字元出現的次數作為value，若遇到重複字元則將value+1。之後遍歷第二個字串，遇到字元就將對應的value-1,若value值為1時，就將該字元remove掉。最後判斷map是否為空，為空則說明兩字串相同。

方法三：陣列法（空間換時間）：由於ASCII字元共266個，，申請一個位元組陣列byte[256]，初始化為0，然後遍歷第一個字串，將對應的ASCII下標+1，然後遍歷第二個字串，將對應標-1。若最後陣列中各個元素的值都是0，則說明字串相等，反之不等。

package CharString;
 
import java.util.HashMap;
import java.util.Map;
 
public class CompareString {
 
	public static boolean compare(char[] a,char[] b){
		int aLen = a.length;
		int bLen = b.length;
		if(aLen!=bLen){
			return false;
		}
		Map<Character,Integer> map = new HashMap<Character,Integer>();
		for(int i=0;i<aLen;i++){
			if(map.containsKey(a[i])){
				map.put(a[i], map.get(a[i])+1);
			}else{
				map.put(a[i], 1);
			}
		}
		for(int j=0;j<bLen;j++){
			if(map.containsKey(a[j])&&map.get(a[j])==1){
				map.remove(a[j]);
			}else{
				map.put(a[j], map.get(a[j])-1);
			}
		}
		return map.isEmpty();
		
	}
	
	public static boolean compare2(String a,String b){
		byte[] b1 = a.getBytes();
		byte[] b2 = b.getBytes();
		int[] bCount = new int[256];
		for(int i=0;i<256;i++){
			bCount[i] = 0;
		}
		for(int i=0;i<b1.length;i++)
			bCount[b1[i]-'0']++;
		for(int i=0;i<b2.length;i++)
			bCount[b2[i]-'0']--;
		for(int i=0;i<256;i++){
			if(bCount[i]!=0)
				return false;
		}
		return true;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
 
		StringBuffer s11 = new StringBuffer();
		StringBuffer s22 =  new StringBuffer();
		for(int i=0;i<10000;i++){
			s11.append("aybcybayaatt");
		}
		for(int i=0;i<10000;i++){
			s22.append("aybcybayaatt");
		}
		String s1 = s11.toString();
		String s2 = s22.toString();
		char[] a = s1.toCharArray();
		char[] b = s2.toCharArray();
		
		long l3=System.currentTimeMillis();
		System.out.println(compare(a,b));
		long l4=System.currentTimeMillis();
		System.out.println("集合用時："+(l4-l3));
		
		long l1=System.currentTimeMillis();
		System.out.println(compare2(s1,s2));
		long l2=System.currentTimeMillis();
		System.out.println("陣列用時："+(l2-l1));
	}
 
}