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

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

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

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

示例

示例 1:

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

示例 2:

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

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

解題

方法一：哈希映射

只有小寫字母就可以建一個長度為26的數(shù)組，遍歷s和t，一邊把s加進去，一邊把t減掉，如果s和t是字母異位詞的話，最后這個數(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;
    }
}

方法二：排序

進行比較是否相同。不過再這個之前，可以先判斷兩個字符串長度是否相同，如果不同，可以直接返回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);
    }
}

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

標題名稱：如何實現(xiàn)有效的字母異位詞
鏈接分享：http://jinyejixie.com/article28/joggjp.html

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

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容

成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

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

示例

解題