e-olymp 7340. Поле-чудес

Задача

Петрик і Марічка захопились грою поле-чудес: Марічка записує слово, що складається з великих англійських букв, а Петрик старається розпізнати його, причому відгадана буква відкривається на всіх позиціях, де вона міститься. За яку найменшу кількість ходів Петрик зможе відгадати задане слово.

Вхідні дані

Слово записане великими англійськими буквами [latex]([/latex]не більше [latex]100[/latex] символів[latex])[/latex].

Вихідні дані

Відповідь до задачі.

Тести

Вхідні дані Вихідні дані
[latex]GOOGLE[/latex] [latex]4[/latex]
[latex]ALBUS[/latex] [latex]5[/latex]
[latex]OOO[/latex] [latex]1[/latex]

Код програми

Рішення завдання

Створимо місце для слова і прочитаємо його, далі використаємо функцію [latex]sort ( [/latex]з бібліотеки [latex]algorithm ) [/latex] для того, щоб однакові букви йшли поряд і заведемо змінну[latex]([/latex] спочатку рівню [latex]1([/latex] так як слово складається мінімум з однієї букви[latex]))[/latex] і будемо збільшувати цю змінну на [latex]1[/latex], якщо зустрінеться нова буква.

Код програми з множиною

Рішення завдання

Створимо місце і прочитаємо слово. Подалі кожну букву слова запишемо, як елемент множини і [latex]([/latex] так як множина автоматично видаляє всі однакові елементи[latex])[/latex] відповіддю до завдання буде кількість елементів множини.

Посилання

Умова завдання на e-olymp.com.

Код рішення на ideone.com.

Код рішення з множиною на ideone.com.

2 thoughts on “e-olymp 7340. Поле-чудес

Добавить комментарий