問題：由相同的字符組成是指兩個字符串，字母以及各個字母的個數(shù)是相同的，只是順序不同。如：“aaaabbc”與“abcbaaa”是由相同字符組成。
方法一：排序法，也是最容易想到的方法，將兩個字符串轉(zhuǎn)換為字節(jié)數(shù)組，分別排序后，判斷是否相同即可。
方法二：集合法（空間換時間），利用Map集合key的唯一性，遍歷第一個字符串，將字符作為key，字符出現(xiàn)的次數(shù)作為value，若遇到重復(fù)字符則將value+1。之后遍歷第二個字符串，遇到字符就將對應(yīng)的value-1,若value值為1時，就將該字符remove掉。最后判斷map是否為空，為空則說明兩字符串相同。
方法三：數(shù)組法（空間換時間）：由于ASCII字符共266個，，申請一個字節(jié)數(shù)組byte[256]，初始化為0，然后遍歷第一個字符串，將對應(yīng)的ASCII下標(biāo)+1，然后遍歷第二個字符串，將對應(yīng)標(biāo)-1。若最后數(shù)組中各個元素的值都是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("數(shù)組用時："+(l2-l1)); } }為了測試，兩個方法的運行時間，構(gòu)造較大的字符串，運行結(jié)果：
true集合用時：54毫秒true數(shù)組用時：17毫秒
由此可見，數(shù)組法的運行效率更高，若在對空間沒要求的情況下，推薦使用第三種方法。
以上這篇Java 判斷兩個字符串是否由相同的字符組成的實例就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持VeVb武林網(wǎng)。
新聞熱點
疑難解答
圖片精選
