Anaqram Qrupları

Orta

StringHash MapSorting

2000 ms

256 MB

n ədəd kiçik hərfli sətir verilib. Bir-birinin anaqramı olan sözləri eyni qrupa aid edərək, neçə fərqli qrup əmələ gəldiyini tapın.

Giriş verilənləri

Birinci sətirdə n, sonrakı n sətirdə hər biri bir söz.

Çıxış verilənləri

Fərqli anaqram qruplarının sayını çap edin.

1Nümunə 1:

Giriş:

6 eat tea tan ate nat bat

Çıxış:

İzah:{eat,tea,ate},{tan,nat},{bat} → 3 qrup

2Nümunə 2:

Giriş:

1 a

Çıxış:

İzah:1 söz → 1 qrup

1 ≤ n ≤ 1000

1 ≤ hər sözün uzunluğu ≤ 50

REDAKTOR

Giriş edin

Kodu yoxlamaq üçün "Göndər" düyməsinə basın

Giriş:

6 eat tea tan ate nat bat

Çıxış: