11436: Отримати підрядок
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
15,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Дано два рядки ~S~ і ~T~.
Давайте змінимо деякі символи в ~S~ так, щоб ~T~ був підрядком ~S~. Принаймні, скільки символів нам потрібно змінити?
Формат вхідних даних
Перший рядок містить ~S~ (~1 \le |S| \le 1000~)
Другий рядок містить ~T~ (~1 \le |T| \le 1000~)
|T| < |S|
~S, T~ містять символи проміжку ['a'..'z']
Формат вихідних даних
У вихідний потік виведіть шукану кількість символів.
Приклад вхідних даних
cabacc
abc
Приклад вихідних даних
1
Коментарі
тут цікава задача я думав що коли буде cccccab і abc то відповідь буде 1 (сссссabc) але я відправив програму де дає відповідь 2 і зарахувало на 100 балів
в задачі сказано про зміну символів а я про додавання символів написав....
так, дивно )