【Likou】242. Anagramme efficace <hash>

【Likou】242. Anagrammes efficaces

Étant donné deux chaînes s et t, écrivez une fonction pour déterminer si t est une anagramme de s. Remarque : Si le nombre d'occurrences de chaque caractère dans s et t est le même, alors s et t sont considérés comme des anagrammes l'un de l'autre.

Exemple 1 :
Entrée : s = "anagram", t = "nagaram"
Sortie : true

Exemple 2 :
Entrée : s = "rat", t = "car"
Sortie : false

Astuce :
1 <= s.length, t.length <= 5 * 104
s et t ne contiennent que des lettres minuscules

répondre

class Solution {
    
    
    public boolean isAnagram(String s, String t) {
    
    
        int[] record = new int[26];

        for (int i = 0; i < s.length(); i++) {
    
    
            record[s.charAt(i) - 'a']++;
        }

        for (int i = 0; i < t.length(); i++) {
    
    
            record[t.charAt(i) - 'a']--;
        }

        for (int count: record) {
    
    
            if (count != 0) {
    
    
                return false;
            }
        }
        return true;
    }
}

Je suppose que tu aimes

Origine blog.csdn.net/qq_44033208/article/details/132494980
conseillé
Classement