AtCoder Beginner Contest 172
B
Minor Change
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

Given are strings $S$ and $T$. Consider changing $S$ to $T$ by repeating the operation below. Find the minimum number of operations required to do so.

翻译中…

Operation: Choose one character of $S$ and replace it with a different character.

翻译中…

Constraints

翻译中…
  • $S$ and $T$ have lengths between $1$ and $2\times 10^5$ (inclusive).
  • $S$ and $T$ consists of lowercase English letters.
  • $S$ and $T$ have equal lengths.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

S
T

翻译中…

Output

翻译中…

Print the answer.

翻译中…

样例

Input #1
cupofcoffee
cupofhottea
Output #1
4
We can achieve the objective in four operations, such as the following: - First, replace the sixth character `c` with `h`. - Second, replace the eighth character `f` with `t`. - Third, replace the ninth character `f` with `t`. - Fourth, replace the eleventh character `e` with `a`.
Input #2
abcde
bcdea
Output #2
5
Input #3
apple
apple
Output #3
0
No operations may be needed to achieve the objective.
题目信息
题号
abc172_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。