如何實(shí)現(xiàn)有效的字母異位詞

這篇文章主要講解了“如何實(shí)現(xiàn)有效的字母異位詞”,文中的講解內(nèi)容簡(jiǎn)單清晰,易于學(xué)習(xí)與理解,下面請(qǐng)大家跟著小編的思路慢慢深入,一起來研究和學(xué)習(xí)“如何實(shí)現(xiàn)有效的字母異位詞”吧!

創(chuàng)新互聯(lián)自2013年創(chuàng)立以來,先為七里河等服務(wù)建站,七里河等地企業(yè),進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為七里河企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

給定兩個(gè)字符串 s 和 t ,編寫一個(gè)函數(shù)來判斷 t 是否是 s 的字母異位詞。

示例

示例 1:

輸入: s = "anagram", t = "nagaram"
輸出: true

示例 2:

輸入: s = "rat", t = "car"
輸出: false

說明:
你可以假設(shè)字符串只包含小寫字母。

解題

方法一:哈希映射  
只有小寫字母就可以建一個(gè)長(zhǎng)度為26的數(shù)組,遍歷s和t,一邊把s加進(jìn)去,一邊把t減掉,如果s和t是字母異位詞的話,最后這個(gè)數(shù)組哪一位都為0。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        int[] zi=new int[26];
        for(int i=0;i<s.length();i++){
            zi[s.charAt(i)-'a']++;
            zi[t.charAt(i)-'a']--;
        }
        for(int i=0;i<26;i++){
            if(zi[i]!=0){
                return false;
            }
        }
        return true;
    }
}

方法二:排序

進(jìn)行比較是否相同。不過再這個(gè)之前,可以先判斷兩個(gè)字符串長(zhǎng)度是否相同,如果不同,可以直接返回false。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        char[] sc=s.toCharArray();
        char[] tc=t.toCharArray();
        Arrays.sort(sc);
        Arrays.sort(tc);
        return Arrays.equals(sc,tc);
    }
}

感謝各位的閱讀,以上就是“如何實(shí)現(xiàn)有效的字母異位詞”的內(nèi)容了,經(jīng)過本文的學(xué)習(xí)后,相信大家對(duì)如何實(shí)現(xiàn)有效的字母異位詞這一問題有了更深刻的體會(huì),具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián),小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章,歡迎關(guān)注!

標(biāo)題名稱:如何實(shí)現(xiàn)有效的字母異位詞
鏈接分享:http://muchs.cn/article28/joggjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站制作、響應(yīng)式網(wǎng)站、App設(shè)計(jì)營(yíng)銷型網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、App開發(fā)

廣告

聲明:本網(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í)需注明來源: 創(chuàng)新互聯(lián)

h5響應(yīng)式網(wǎng)站建設(shè)