LearnToCP
Prijavi se

Navigacija

PočetnaRoad-mapaProblemiO Nama

Teorija

Takmičarsko Znanje
Izbor Radnog Okruženja (IDE)
Osnove
Tvoj Prvi ProgramTipovi podataka, Unos i IzlazC++ sintaksaModuloFunkcijeVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje PrebrojavanjemRadix Sort
Tehnike Optimizacije
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna PretragaPohlepni AlgoritmiFunkcije Binarne PretrageBinarna Pretraga po RešenjuPodeli, pa Vladaj
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad BitovimaBitmaske
Matematika
Binarno StepenovanjeProsti BrojeviRastavljanje na proste činioceNZD i NZSEratostenovo SitoModifikovano Sito
Strukture Podataka
Niske (Stringovi)StekRedMapeSkupovi (Set)Red sa PrioritetomKorišćenje Proizvoljnih KriterijumaSegmentna StablaFenvikova StablaSparse TabeleDisjunktni Skupovi
Kombinatorika
Pravilo SabiranjaPravilo MnoženjaKombinatorni ObjektiPrincip Uključenja Isključenja
Geometrija
Osnove GeometrijeVektoriVektorski i Skalarni ProizvodLinijePoligoniUgloviTačka u PoligonuRastojanja i Tačke PresekaKonveksni OmotačKrugovi
Rekurzija
PokazivačiRekurzijaGenerisanje Kombinatornih Objekata
Dinamičko Programiranje
O DP-uDP nad StablimaDP nad BitmaskamaDP nad brojevima
Teorija Grafova
GrafoviDFS i BFSNajkraći PuteviStablaTopološko SortiranjeDajkstrin AlgoritamMinimalna Razapinjuća StablaAlgoritmi Najkraćih Puteva
Napredna Teorija Grafova
Dvostruka PovezanostJako Povezane KomponenteBipartitni GrafMaksimalni Protok u GrafuFord-Fulkersonov AlgoritamDualnost Protoka i Minimalnog PresekaTeško-Laka DekompozicijaCentroidna Dekompozicija
Napredne Strukture Podataka
2D i 3D Segmentna StablaLenjo PropagiranjeImplicitna Segmentna StablaPerzistentna Segmentna StablaNajbliži Zajednički PredakTrieBalansirana Binarna Stabla PretrageMoov Algoritam

Anagram

EasyProblem #28
VremeMemorijaInputOutputTAGOVI
1 s64 MBstdinstdout
#strings

Samo su slova bitna.

Dve fraze su anagrami ako jedna može da se pretvori u drugu premeštanjem slova. Karakteri koji nisu slova - razmaci i interpunkcija - potpuno se zanemaruju.

Tvoj zadatak je da za svaki dati par fraza proveriš da li su anagrami.

Ulaz

U prvoj liniji ulaza je jedan ceo broj t - broj test primera.
Svaki test primer čine dve linije, po jedna fraza u liniji. Fraze se sastoje od malih slova engleske abecede, razmaka i interpunkcijskih znakova (kao što su . , ! ? ' -).

Izlaz

Za svaki test primer ispiši YES ako su fraze anagrami, a NO ako nisu.

Primer

Input
2
panta redovno zakasni
neopravdan izostanak
oni su skrsili vagu
suvisni kilogrami
Output
YES
NO

U prvom test primeru obe fraze koriste tačno slova fraze "neopravdan izostanak". U drugom se brojevi slova razlikuju.

Ograničenja

1≤t≤100
Svaka linija ima najviše 105 karaktera.


Zadatak je, uz dozvolu, preuzet iz zadatka Anagram, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.

Pošalji svoje rešenje

Prijavi se da pošalješ rešenje i pratiš svoj napredak.

Prijavi se