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

發(fā)布時間：2021-10-12 15:39:34 來源：億速云閱讀：125 作者：iii 欄目：編程語言

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

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

示例

示例 1:

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

示例 2:

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

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

解題

方法一：哈希映射

只有小寫字母就可以建一個長度為26的數(shù)組，遍歷s和t，一邊把s加進(jìn)去，一邊把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;
    }
}

方法二：排序

進(jìn)行比較是否相同。不過再這個之前，可以先判斷兩個字符串長度是否相同，如果不同，可以直接返回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í)后，相信大家對如何實(shí)現(xiàn)有效的字母異位詞這一問題有了更深刻的體會，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識點(diǎn)的文章，歡迎關(guān)注！

向AI問一下細(xì)節(jié)

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

示例

解題

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽