GATE CS 2021 - Setting 1 - Question 41

本题是门(GATE) 计算机科学(CS) 2021 年的题目，属于 Setting 1 中的第 41 道题目。

题目描述

给定两个长度相等的整数序列 A 和 B，其中 A[i] 和 B[i] 可以为 0 或 1。定义距离为这两个序列在 i 位置上数字不同的数量。计算 A 序列和 B 序列的距离。

输入格式

输入的第一行是一个整数 T，表示测试数据组数。对于每组测试数据，输入的第一行是一个整数 N (1 <= N <= 10^4)，表示序列的长度。接下来两行是 A 和 B 序列。

输出格式

对于每组测试数据，输出一行表示序列 A 和 B 的距离。

示例

输入：

2
5
11001
00111
6
111000
101010

输出：

5
3

解题思路

可以通过遍历整个序列，并计算不同数字的数量来得到距离。具体实现可以使用一个计数器来计算不同数字的数量。代码如下：

def seq_distance(a, b):
    dist = 0
    for i in range(len(a)):
        if a[i] != b[i]:
            dist += 1
    return dist

完整代码

def seq_distance(a, b):
    dist = 0
    for i in range(len(a)):
        if a[i] != b[i]:
            dist += 1
    return dist


t = int(input())

for _ in range(t):
    n = int(input())
    a = input()
    b = input()

    print(seq_distance(a, b))

上述代码可以用于解决测试数据中的情况。如果需要处理更大的数据集，可能需要进行一些优化以提高算法效率。