溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹LeetCode如何解決有效的字母異位詞問題，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
有效的字母異位詞
給定兩個字符串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"
輸出: true
示例 2:
輸入: s = "rat", t = "car"
輸出: false
public boolean isAnagram(String s, String t) {
// 對比長度，長度不同則不是
if (s.length() != t.length()) {
return false;
}
/* 用一個長為 26 的數組來表示各個字符出現的次數
* 將出現在字符串 s 里的字符個數加 1
* 出現在字符串 t 里的字符個數減 1
* 最后判斷每個小寫字母的個數是否都為 0
*/
int[] chaCount = new int[26];
for (int i = 0; i < s.length(); i++) {
chaCount[s.charAt(i) - 'a']++;
chaCount[t.charAt(i) - 'a']--;
}
for (int item : chaCount) {
if (item != 0) {
return false;
}
}
return true;
}
以上是“LeetCode如何解決有效的字母異位詞問題”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
