11416. Утворити копію рядка
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Дано рядки \(S\) і \(T\). Спробуйте змінити \(S\) на \(T\), використавши наведену нижче операцію.
- Операція: Виберіть один символ \(S\) і замініть його іншим символом.
Знайдіть мінімальну кількість операцій для перетворення рядка \(S\) на \(T\).
Формат вхідних даних
Перший рядок містить \(S\) (\(1 \le |S| \le 2 \times 10^5\))
Другий рядок містить \(T\) (\(1 \le |T| \le 2 \times 10^5\))
\(|S| = |T|\) (це означає, що довжина рядка \(S\) дорівнює довжині рядка \(T\) )
\(S\), \(T\) містять символи проміжку ['a'..'z']
Формат вихідних даних
У вихідний потік виведіть шукану кількість операцій
Примітка
До прикладу 1:
Ми можемо досягти мети чотирма операціями, наприклад такими:
Спочатку замініть шостий символ c на h.
По-друге, замініть восьмий символ f на t.
По-третє, замініть дев’ятий символ f на t.
По-четверте, замініть одинадцятий символ e на a.
Приклад вхідних даних
cupofcoffee
cupofhottea
Приклад вихідних даних
4
Приклад вхідних даних
abcde
bcdea
Приклад вихідних даних
5
Приклад вхідних даних
apple
apple
Приклад вихідних даних
0
Коментарі