Java 判斷兩個字符串是否由相同的字符組成的實例
問題：由相同的字符組成是指兩個字符串，字母以及各個字母的個數(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)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了Java如何實現(xiàn)自定義線程池，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)Java有一定的幫助，感興趣的小伙伴可以了解一下2023-03-03
Java多線程導(dǎo)致CPU占用100%解決及線程池正確關(guān)閉方式
1000萬表數(shù)據(jù)導(dǎo)入內(nèi)存數(shù)據(jù)庫，按分頁大小10000查詢，多線程，15條線程跑，最后發(fā)現(xiàn)CPU占用100%卡死，那么如何解決，本文就來介紹一下，感興趣的朋友可以了解一下2021-05-05
這篇文章主要介紹了SpringBoot 在測試時如何指定包的掃描范圍，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-11-11
SpringFramework 4.2GA為CORS提供了支持,Spring MVC版本必須在4.2或以上才能使用@CrossOrigin注解,如果在Controller中使用@CrossOrigin后仍遇到跨域問題,可能是因為@RequestMapping中未指定HTTP方法,指定具體的Get或Post方法后,可以解決這一問題2024-10-10
這篇文章主要給大家介紹了關(guān)于springboot整合shiro與自定義過濾器以及Shiro中權(quán)限控制的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-01-01
對于一個運行中的應(yīng)用來說,線上排查問題是一件很頭疼的問題,不管是springboot單應(yīng)用,還是springcloud微服務(wù)應(yīng)用,一旦在生產(chǎn)環(huán)境出了問題,大多數(shù)人第一反應(yīng)就是趕緊去看日志查問題,本文給大家介紹了SpringBoot整合ELK使用教程,需要的朋友可以參考下2024-11-11
WebSocket實現(xiàn)聊天室業(yè)務(wù)
這篇文章主要為大家詳細(xì)介紹了WebSocket實現(xiàn)聊天室業(yè)務(wù)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-08-08
Spring MVC如何設(shè)置請求頭和響應(yīng)頭的Header
這篇文章主要介紹了Spring MVC如何設(shè)置請求頭和響應(yīng)頭的Header問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2025-03-03
SpringSecurity多認(rèn)證器配置多模式登錄自定義認(rèn)證器方式
這篇文章主要介紹了SpringSecurity多認(rèn)證器配置多模式登錄自定義認(rèn)證器方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2025-04-04
springboot?vue項目管理后端實現(xiàn)接口新增
這篇文章主要為大家介紹了springboot?vue項目管理后端實現(xiàn)接口新增，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05