Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714317

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

880. Anagram juftliklar-2
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

Sizga S satr berilgan uning anagrammatik qism satr juftliklari sonini toping. Yani biri biriga anagramma bolgan qism satrlar juftliklari sonini toping. Agar A satr harflarini ornini almashtirib B satr hosil qilib bolsa A satr B satrga anagrammatik hisoblanadi.

 

Kiruvchi malumotlar. Birinchi qatorda S satr beriladi. Satr ingliz alfavitining kichik harflaridan iborat. 1 < |S| < 1000. |S| - S satt uzunligi

 

Kiruvchi malumotlar

Chiquvchi malumotlar

abba

4

abcd

0

 

Izoh:

S[i, j] ni S ning I chi belgidan j belgisigacha bolgan qism satr deb hisoblasak.

Birinchi satrda 4 ta juftlik bor bular: {S[1,1], S[4, 4]}, {S[1, 2], S[3, 4]}, {S[2, 2], S[3, 3]}, {S[1,3], S[2, 4]}.

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(7) Barcha urinishlar(56)