這篇文章主要為大家展示了“如何解決leetcode中有效字母異位詞的問題”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“如何解決leetcode中有效字母異位詞的問題”這篇文章吧。
為堯都等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù),及堯都網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、堯都網(wǎng)站設(shè)計(jì),以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求,就會(huì)得到認(rèn)可,從而選擇與我們長(zhǎng)期合作。這樣,我們也可以走得更遠(yuǎn)!
https://leetcode-cn.com/problems/valid-anagram/
給定兩個(gè)字符串 s
和 t
,編寫一個(gè)函數(shù)來(lái)判斷 t
是否是 s
的字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"輸出: true
示例 2:
輸入: s = "rat", t = "car"輸出: false
說明: 你可以假設(shè)字符串只包含小寫字母。
進(jìn)階: 如果輸入字符串包含 unicode 字符怎么辦?你能否調(diào)整你的解法來(lái)應(yīng)對(duì)這種情況?
標(biāo)簽:哈希映射
首先判斷兩個(gè)字符串長(zhǎng)度是否相等,不相等則直接返回false
若相等,則初始化26個(gè)字母哈希表,遍歷字符串s和t
s負(fù)責(zé)在對(duì)應(yīng)位置增加,t負(fù)責(zé)在對(duì)應(yīng)位置減少
如果哈希表的值都為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)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
網(wǎng)站名稱:如何解決leetcode中有效字母異位詞的問題
本文網(wǎng)址:http://chinadenli.net/article28/gidcjp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供移動(dòng)網(wǎng)站建設(shè)、網(wǎng)站收錄、網(wǎng)站內(nèi)鏈、服務(wù)器托管、網(wǎng)站制作、關(guān)鍵詞優(yōu)化
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)