11436: Отримати підрядок
Переглянути як PDF
Надіслати розвʼязок
Бали:
15,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
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 балів
в задачі сказано про зміну символів а я про додавання символів написав....
так, дивно )