溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“如何解決leetcode中有效字母異位詞的問題”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“如何解決leetcode中有效字母異位詞的問題”這篇文章吧。
https://leetcode-cn.com/problems/valid-anagram/
給定兩個字符串 s 和 t ，編寫一個函數(shù)來判斷 t 是否是 s 的字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"輸出: true
示例 2:
輸入: s = "rat", t = "car"輸出: false
說明: 你可以假設字符串只包含小寫字母。
進階: 如果輸入字符串包含 unicode 字符怎么辦？你能否調(diào)整你的解法來應對這種情況？
標簽：哈希映射
首先判斷兩個字符串長度是否相等，不相等則直接返回false
若相等，則初始化26個字母哈希表，遍歷字符串s和t
s負責在對應位置增加，t負責在對應位置減少
如果哈希表的值都為0，則二者是字母異位詞
class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; int[] alpha = new int[26]; for(int i = 0; i< s.length(); i++) { alpha[s.charAt(i) - 'a'] ++; alpha[t.charAt(i) - 'a'] --; } for(int i=0;i<26;i++) if(alpha[i] != 0) return false; return true; }}以上是“如何解決leetcode中有效字母異位詞的問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
