這是一道簡單的題目，題意如下：
給定兩個字串 s 和 t，其中 s 中的每個字元最多出現(xiàn)一次，t 是 s 的一個排列。
s 和 t 之間的排列差異定義為 s 中每個字元出現(xiàn)的索引與其在 t 中出現(xiàn)的索引的絕對差之和。
傳回 s 和 t 之間的排列差異。
範(fàn)例 1：
輸入：s = “abc”，t = “bac”
輸出：2
解釋：
對於 s = "abc" 和 t = "bac"，s 和 t 的排列差異等於以下各項總和：
s 中 "a" 出現(xiàn)的索引與 t 中 "a" 出現(xiàn)的索引的絕對差。
s 中 "b" 出現(xiàn)的索引與 t 中 "b" 出現(xiàn)的索引的絕對差。
s 中 "c" 出現(xiàn)的索引與 t 中 "c" 出現(xiàn)的索引的絕對差。
也就是說，s 和 t 之間的排列差異等於 |0 - 1| |1 - 0| |2 - 2| = 2。
範(fàn)例 2：
輸入：s = “abcde”，t = “edbac”
輸出：12
解釋：s 和 t 之間的排列差異等於 |0 - 3| |1 - 2| |2 - 4| |3 - 1| |4 - 0| = 12。
約束條件：
1 ≤ s.length ≤ 100
s 中每個字元最多出現(xiàn)一次。
t 是 s 的一個排列。
s 只包含小寫英文字母。
題目描述冗長，但看一個例子就能更容易理解題目的目標(biāo)。
根據(jù)排列差異的計算方法，需要執(zhí)行以下步驟：
- 遍歷字串；
- 依索引檢索字元；
- 在第二個字串中找出該字元的索引；
- 用第一個索引減去第二個索引；
- 取得該減法的絕對值，並將所有結(jié)果累加到一個輸出中。
現(xiàn)在讓我們將這個思路轉(zhuǎn)換成 Java 程式碼：
class Solution {
public int findPermutationDifference(String s, String t) {
int output = 0;
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
int j = t.indexOf(c);
output += Math.abs(i - j);
}
return output;
}
}
運行時間：1 毫秒，快於 100% 的 Java 線上提交。
記憶體使用：42.67 MB，低於 57.64% 的 Java 線上提交。
這是一個性能良好的解決方案。如果想要更優(yōu)雅一些，使用串流處理，解決方案如下：
class Solution {
public int findPermutationDifference(String s, String t) {
return IntStream.range(0, s.length())
.map(i -> findCharPermutationDifference(s,t,i))
.sum();
}
public int findCharPermutationDifference(final String s, final String t, final int i) {
final char c = s.charAt(i);
final int j = t.indexOf(c);
return Math.abs(i - j);
}
}
運行時間：5 毫秒，快於 2.31% 的 Java 線上提交。
記憶體使用：43.02 MB，低於 23.05% 的 Java 線上提交。
效能和記憶體方面不如第一個方案，但更優(yōu)雅。
—
就是這樣！如有其他問題，請隨時評論，如果我遺漏了什麼，請告訴我，以便我可以相應(yīng)地更新。
下篇文章再見！ :)
以上是Leetcode — 兩個字串之間的排列差異的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
熱門話題
hashmap和hashtable之間的區(qū)別？
Jun 24, 2025 pm 09:41 PM
HashMap與Hashtable的區(qū)別主要體現(xiàn)在線程安全、null值支持及性能方面。 1.線程安全方面，Hashtable是線程安全的，其方法大多為同步方法，而HashMap不做同步處理，非線程安全；2.null值支持上，HashMap允許一個null鍵和多個null值，Hashtable則不允許null鍵或值，否則拋出NullPointerException；3.性能方面，HashMap因無同步機(jī)制效率更高，Hashtable因每次操作加鎖性能較低，推薦使用ConcurrentHashMap替
為什麼我們需要包裝紙課？
Jun 28, 2025 am 01:01 AM
Java使用包裝類是因為基本數(shù)據(jù)類型無法直接參與面向?qū)ο癫僮?，而實際需求中常需對象形式；1.集合類只能存儲對象，如List利用自動裝箱存儲數(shù)值；2.泛型不支持基本類型，必須使用包裝類作為類型參數(shù)；3.包裝類可表示null值，用於區(qū)分未設(shè)置或缺失的數(shù)據(jù)；4.包裝類提供字符串轉(zhuǎn)換等實用方法，便於數(shù)據(jù)解析與處理，因此在需要這些特性的場景下，包裝類不可或缺。
JIT編譯器如何優(yōu)化代碼？
Jun 24, 2025 pm 10:45 PM
JIT編譯器通過方法內(nèi)聯(lián)、熱點檢測與編譯、類型推測與去虛擬化、冗餘操作消除四種方式優(yōu)化代碼。 1.方法內(nèi)聯(lián)減少調(diào)用開銷，將頻繁調(diào)用的小方法直接插入調(diào)用處；2.熱點檢測識別高頻執(zhí)行代碼並集中優(yōu)化，節(jié)省資源；3.類型推測收集運行時類型信息實現(xiàn)去虛擬化調(diào)用，提升效率；4.冗餘操作消除根據(jù)運行數(shù)據(jù)刪除無用計算和檢查，增強(qiáng)性能。
什麼是接口中的靜態(tài)方法？
Jun 24, 2025 pm 10:57 PM
StaticmethodsininterfaceswereintroducedinJava8toallowutilityfunctionswithintheinterfaceitself.BeforeJava8,suchfunctionsrequiredseparatehelperclasses,leadingtodisorganizedcode.Now,staticmethodsprovidethreekeybenefits:1)theyenableutilitymethodsdirectly
什麼是實例初始器塊？
Jun 25, 2025 pm 12:21 PM
實例初始化塊在Java中用於在創(chuàng)建對象時運行初始化邏輯，其執(zhí)行先於構(gòu)造函數(shù)。它適用於多個構(gòu)造函數(shù)共享初始化代碼、複雜字段初始化或匿名類初始化場景，與靜態(tài)初始化塊不同的是它每次實例化時都會執(zhí)行，而靜態(tài)初始化塊僅在類加載時運行一次。
變量的最終關(guān)鍵字是什麼？
Jun 24, 2025 pm 07:29 PM
InJava,thefinalkeywordpreventsavariable’svaluefrombeingchangedafterassignment,butitsbehaviordiffersforprimitivesandobjectreferences.Forprimitivevariables,finalmakesthevalueconstant,asinfinalintMAX_SPEED=100;wherereassignmentcausesanerror.Forobjectref
什麼是工廠模式？
Jun 24, 2025 pm 11:29 PM
工廠模式用於封裝對象創(chuàng)建邏輯，使代碼更靈活、易維護(hù)、松耦合。其核心答案是：通過集中管理對象創(chuàng)建邏輯，隱藏實現(xiàn)細(xì)節(jié)，支持多種相關(guān)對象的創(chuàng)建。具體描述如下：工廠模式將對象創(chuàng)建交給專門的工廠類或方法處理，避免直接使用newClass()；適用於多類型相關(guān)對象創(chuàng)建、創(chuàng)建邏輯可能變化、需隱藏實現(xiàn)細(xì)節(jié)的場景；例如支付處理器中通過工廠統(tǒng)一創(chuàng)建Stripe、PayPal等實例；其實現(xiàn)包括工廠類根據(jù)輸入?yún)?shù)決定返回的對象，所有對象實現(xiàn)共同接口；常見變體有簡單工廠、工廠方法和抽象工廠，分別適用於不同複雜度的需求。
什麼是類型鑄造？
Jun 24, 2025 pm 11:09 PM
類型轉(zhuǎn)換有兩種：隱式和顯式。 1.隱式轉(zhuǎn)換自動發(fā)生，如將int轉(zhuǎn)為double；2.顯式轉(zhuǎn)換需手動操作，如使用(int)myDouble。需要類型轉(zhuǎn)換的情況包括處理用戶輸入、數(shù)學(xué)運算或函數(shù)間傳遞不同類型的值時。需要注意的問題有：浮點數(shù)轉(zhuǎn)整數(shù)會截斷小數(shù)部分、大類型轉(zhuǎn)小類型可能導(dǎo)致數(shù)據(jù)丟失、某些語言不允許直接轉(zhuǎn)換特定類型。正確理解語言的轉(zhuǎn)換規(guī)則有助於避免錯誤。
