問(wèn)題：由相同的字符組成是指兩個(gè)字符串，字母以及各個(gè)字母的個(gè)數(shù)是相同的，只是順序不同。如：“aaaabbc”與“abcbaaa”是由相同字符組成。

創(chuàng)新互聯(lián)建站致力于網(wǎng)站建設(shè),網(wǎng)站制作設(shè)計(jì),營(yíng)銷網(wǎng)頁(yè)按需制作,成都外貿(mào)網(wǎng)站制作,企業(yè)網(wǎng)站建設(shè),重慶小程序開發(fā),網(wǎng)站SEO優(yōu)化,網(wǎng)站設(shè)計(jì)制作案例豐富,是成都做網(wǎng)站公司和建站公司,歡迎咨詢。

方法一：排序法，也是最容易想到的方法，將兩個(gè)字符串轉(zhuǎn)換為字節(jié)數(shù)組，分別排序后，判斷是否相同即可。

方法二：集合法（空間換時(shí)間），利用Map集合key的唯一性，遍歷第一個(gè)字符串，將字符作為key，字符出現(xiàn)的次數(shù)作為value，若遇到重復(fù)字符則將value+1。之后遍歷第二個(gè)字符串，遇到字符就將對(duì)應(yīng)的value-1,若value值為1時(shí)，就將該字符remove掉。最后判斷map是否為空，為空則說(shuō)明兩字符串相同。

方法三：數(shù)組法（空間換時(shí)間）：由于ASCII字符共266個(gè)，，申請(qǐng)一個(gè)字節(jié)數(shù)組byte[256]，初始化為0，然后遍歷第一個(gè)字符串，將對(duì)應(yīng)的ASCII下標(biāo)+1，然后遍歷第二個(gè)字符串，將對(duì)應(yīng)標(biāo)-1。若最后數(shù)組中各個(gè)元素的值都是0，則說(shuō)明字符串相等，反之不等。

先給出方法二，方法三源碼：

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 map = new HashMap();
		for(int i=0;i

為了測(cè)試，兩個(gè)方法的運(yùn)行時(shí)間，構(gòu)造較大的字符串，運(yùn)行結(jié)果：

true
集合用時(shí)：54毫秒
true
數(shù)組用時(shí)：17毫秒

由此可見，數(shù)組法的運(yùn)行效率更高，若在對(duì)空間沒(méi)要求的情況下，推薦使用第三種方法。

以上這篇Java 判斷兩個(gè)字符串是否由相同的字符組成的實(shí)例就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持創(chuàng)新互聯(lián)。