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

Коментарі

Ще немає коментарів.