欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

如何解決leetcode中有效字母異位詞的問題

這篇文章主要為大家展示了“如何解決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è)字符串 st ,編寫一個(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,則二者是字母異位詞

 

圖解

如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題如何解決leetcode中有效字母異位詞的問題

 

代碼

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)

成都網(wǎng)頁(yè)設(shè)計(jì)公司