Masala #0093
Takrorlanmas qism satr
S satri berilgan. S satrdan barcha qism satrlari takrorlanmas bo’lishi uchun eng kamida nechta belgi o’chirish kerakligini aniqlang.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni. Keyingi T ta qatorning har birida lotin kichik harflaridan iborat S (1 ≤ |S| ≤ 26) satri kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, eng kam o’chirilishi kerak bo’lgan belgilar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 aab aebaecedabbee ab |
1 8 0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling