java題解leetcode242.有效的字母異位詞
更新時(shí)間：2023年10月13日 09:38:33 作者：健身的墨鏡
這篇文章主要為大家介紹了java題解leetcode242.有效的字母異位詞方法示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
leetcode242.有效的字母異位詞
給定兩個(gè)字符串 s 和 t ，編寫一個(gè)函數(shù)來判斷 t 是否是 s 的字母異位詞。
注意：若 s 和 t 中每個(gè)字符出現(xiàn)的次數(shù)都相同，則稱 s 和 t 互為字母異位詞。
解決問題
一開始我想到的是拆分成數(shù)組再排序,最后比較就行,但是這樣時(shí)間很長,要將近40ms
示例
char[] s1=s.toCharArray();
List<Character> x=new ArrayList<>();
for (char c : s1) {
x.add(c);
}
x.sort((o1,o2)->o1.charValue()-o2.charValue());
char[] s2=t.toCharArray();
List<Character> y=new ArrayList<>();
for (char c : s2) {
y.add(c);
}
y.sort((o1,o2)->o1.charValue()-o2.charValue());
if(x.size()!=y.size()){
return false;
}
for (int i = 0; i < x.size(); i++) {
if(x.get(i)!=y.get(i)){
return false;
}
}
return true;參考代碼將該問題轉(zhuǎn)換為比較字符串中字母出現(xiàn)次數(shù)問題,并只需要在掃描s時(shí)在26位數(shù)組中記錄出現(xiàn)次數(shù),然后掃描t時(shí)減去相應(yīng)的次數(shù),最后檢測數(shù)組是否全為零就可以完美解決,只用了3ms
public boolean isAnagram(String s, String t) {
int[] hash=new int[26];
for (int i = 0; i < s.length(); i++) {
hash[s.charAt(i)-'a']++;
}
for (int i = 0; i < t.length(); i++) {
hash[t.charAt(i)-'a']--;
}
for (int i = 0; i < 26; i++) {
if(hash[i]!=0){
return false;
}
}
return true;
}以上就是java題解leetcode242.有效的字母異位詞的詳細(xì)內(nèi)容，更多關(guān)于java題解有效字母異位詞的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
解決spring-cloud-config 多服務(wù)共享公共配置的問題
這篇文章主要介紹了解決spring-cloud-config 多服務(wù)共享公共配置的問題,本文通過多種方法給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-11-11
基于Java實(shí)現(xiàn)根據(jù)周次生成數(shù)據(jù)的工具類
這篇文章主要為大家詳細(xì)介紹了一個(gè)基于Java的周次生成工具,用于根據(jù)指定的年份和周次類型（自然周或財(cái)務(wù)周）生成連續(xù)的周次列表數(shù)據(jù),希望對大家有所幫助2025-08-08
本文以Java示例展示如何將Excel文檔轉(zhuǎn)為SVG格式。通過本文中的方法，在將Excel轉(zhuǎn)為SVG時(shí)，如果sheet工作表中手動(dòng)設(shè)置了分頁，則將每個(gè)分頁的內(nèi)容單獨(dú)保存為一個(gè)svg文件，如果sheet工作表中沒有設(shè)置分頁，則將Excel sheet表格中默認(rèn)的分頁范圍保存為svg。2021-05-05
java數(shù)學(xué)工具類Math詳解（round方法）
這篇文章主要為大家詳細(xì)介紹了java數(shù)學(xué)工具類Math，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-08-08
文章主要介紹了Java獲取文件MD5值的五種方法,包括原始讀入內(nèi)存、分多次讀入、使用字節(jié)數(shù)組轉(zhuǎn)十六進(jìn)制字符串、利用commons-codec包等,并解釋了MD5算法原理、用途及安全性,最后提供了驗(yàn)證生成MD5值正確性的方法2026-03-03
這篇文章主要介紹了java使用正則表達(dá)式查找包含的字符串功能,結(jié)合具體實(shí)例形式分析了java針對字符串匹配查找的相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2017-04-04
Springboot-Management的項(xiàng)目實(shí)踐
本文主要介紹了Springboot-Management的項(xiàng)目實(shí)踐，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
這篇文章主要介紹了spring boot 與kafka集成的示例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-04-04
這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)順序表的基本操作，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要介紹了Java遞歸簡單實(shí)現(xiàn)n的階乘，遞歸（recursion）就是子程序（或函數(shù)）直接調(diào)用自己或通過一系列調(diào)用語句間接調(diào)用自己，是一種描述問題和解決問題的基本方法，下面我們舉一個(gè)小小的例子詳情了解一下,需要的朋友可以參考下2021-12-12