梦中的鬼魂
题号:NC215130
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

你是一个很怕鬼的人。睡觉时,你梦到了两个字符串,他们具有相同的长度,且两个串中都只包含“G”和“H”两种大写字母。早上起床时,你想到了一个游戏,想考考你的室友。记两个串分别为S串和T串,你能对S串进行一下两种操作: (1)将S串中某一位的“G”变为“H”,或是将某一位的“H”变为“G”; (2)任意交换S串中任意两位的字母。 每次行动你只能选择以上两种操作中的一种,且每种操作可以进行无限多的次数。你想知道,若想让S串和T串完全相同,最少进行多少次行动。

输入描述:

输入两行字符串,分别代表S串和T串数据保证S串和T串的长度相同,且只包含“G”和“H”。
对于每个字符串的长度L,1<=L<=1e7

输出描述:

输出一个数,代表所需要的最小行动次数
示例1

输入

复制
GH
HG

输出

复制
1
示例2

输入

复制
HHG
HGG

输出

复制
1
示例3

输入

复制
GGG
HHH

输出

复制
3