你是一个很怕鬼的人。睡觉时,你梦到了两个字符串,他们具有相同的长度,且两个串中都只包含“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
输出描述:
输出一个数,代表所需要的最小行动次数