Anagrama válido

Tiempo límite 2 s
Memoria límite 256 MB
Casos de prueba 6
Dificultad Fácil Algoritmos
Mostrar (4) CadenasConteoOrdenamientoTablas hash
Enviar solución

Puntos: 5

Tipos de problema
Lenguajes permitidos
C, C++, Java, Python, Rust

Dos palabras son anagramas si una se obtiene reordenando las letras de la otra, usando cada letra exactamente las mismas veces. Para cada par de palabras \(s\) y \(t\), di si \(t\) es un anagrama de \(s\).

Entrada

La primera línea tiene \(T\). Siguen \(T\) pares de líneas: la primera con \(s\) y la segunda con \(t\), ambas de letras minúsculas y largo entre \(1\) y \(5 \cdot 10^4\). La suma de todos los largos es a lo más \(2 \cdot 10^5\).

Salida

Para cada par, true si son anagramas o false si no.

Ejemplo 1

Entrada

2
anagram
nagaram
rat
car

Salida

true
false

Ejemplo 2

Entrada

2
a
ab
ab
ba

Salida

false
true

Basado en el problema 242 de LeetCode, Valid Anagram, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.


Comentarios

No hay comentarios por el momento.