【Likou】 242. Anagrama efectivo <hash>

【Likou】 242. Anagramas efectivos

Dadas dos cadenas s y t, escribe una función para determinar si t es un anagrama de s. Nota: Si el número de apariciones de cada carácter en s y t es el mismo, entonces se dice que s y t son anagramas entre sí.

Ejemplo 1:
Entrada: s = "anagrama", t = "nagaram"
Salida: verdadero

Ejemplo 2:
Entrada: s = "rata", t = "coche"
Salida: falso

Sugerencia:
1 <= s.length, t.length <= 5 * 104
s y t contienen solo letras minúsculas

respuesta

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;
    }
}

Supongo que te gusta

Origin blog.csdn.net/qq_44033208/article/details/132494980
242
Recomendado
Clasificación