Petya 非常喜欢幸运数字。 大家都知道幸运数字是正整数，其十进制记录只包含幸运数字 4 和 7。例如数字 47、744、4是幸运数字，而 5、17、467则不是。 Petya 有两个长度相同的字符串 a 和 b。 字符串仅包含幸运数字。 Petya 可以执行两种类型的操作： 将字符串 a中的任何一位数字替换为相反的数字（即，将 4 替换为 7，将 7 替换为 4）； 交换字符串 a 中的任意一对数字。 Petya 对使字符串 a 等于字符串 b 所需的最少操作数感兴趣。 帮助他完成任务。 输入格式 第一行和第二行分别包含字符串 a 和 b。 字符串 a 和 b 的长度相等，并且只包含幸运数字。 字符串不为空，长度不超过 105。 输出格式 在单行上打印单个数字——将字符串 a 转换为字符串 b 所需的最少操作数。 输入输出样例 输入1 47 74 输出1 1

解法：贪心算法

如果两个字符串不相等，那么它们必定至少有一位不一样。考虑对于这一位，我们应该对字符串 a 进行哪种操作，才能使得它更接近于字符串 b。

首先，我们可以通过交换字符串 a 中的两个数字，使得这一位变为我们想要的数字。如果我们把这一位变成了 b 中的数字，那么显然这一位就不需要再进行修改了。因此，我们只需要考虑把这一位变成 a 中的数字 4 或 7。

如果我们把这一位变成 a 中的数字，则需要执行一次操作；如果我们把这一位变成 a 中的数字，则需要执行一次操作。那么，我们应该采取哪种操作呢？

我们可以贪心地想，如果我们把这一位变成 a 中的数字，那么这一位和 b 中的数字就越相似，那么接下来的操作就越容易执行。因此，我们应该选择将这一位变成 a 中的数字，从而尽可能地增加和 b 相同的数字的数量。

实现时，我们可以从左到右扫描字符串 a 和 b，统计它们不同的位置的数量。对于每个不同的位置，我们都可以选择将这一位变成 4 或 7，然后更新 a 中数字 4 和 7 的数量。最终，我们就可以得到将字符串 a 转换为字符串 b 所需的最少操作数。

时间复杂度

字符串 a 和 b 的长度为 n，我们需要扫描一遍字符串并统计数字 4 和 7 的数量，因此时间复杂度为 O(n)。

空间复杂度

我们只需要存储数字 4 和 7 的数量，因此空间复杂度为 O(1)。

Python 代码