溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
問題：由相同的字符組成是指兩個字符串，字母以及各個字母的個數是相同的，只是順序不同。如：“aaaabbc”與“abcbaaa”是由相同字符組成。
方法一：排序法，也是最容易想到的方法，將兩個字符串轉換為字節數組，分別排序后，判斷是否相同即可。
方法二：集合法（空間換時間），利用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));
}
}
為了測試，兩個方法的運行時間，構造較大的字符串，運行結果：
true 集合用時：54毫秒 true 數組用時：17毫秒
由此可見，數組法的運行效率更高，若在對空間沒要求的情況下，推薦使用第三種方法。
以上這篇Java 判斷兩個字符串是否由相同的字符組成的實例就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
