计算两个整数之间匹配的数字个数，但不使用全局变量

Question

我正在尝试编写一个使用递归输出两个整数之间匹配数字个数的函数。

def digit_match(number1, number2):
    n1 = number1 // 10
    n2 = number2 // 10
    d1 = number1 % 10
    d2 = number2 % 10

    if number1 == 0 or number2 == 0:
        return ?????  # 这里需要返回匹配的数字个数累计值

    if number1 >= number2:
        if d1 == d2:
            # 使用循环递归比较每个数字是不正确的，应直接累加并继续递归
            for i in range(len(str(number2))):
                return digit_match(n1, n2)
        else:
            return digit_match(n1, n2)
    elif number1 < number2:
        if d1 == d2:
            # 同样，这里不应使用循环
            for i in range(len(str(number1))):
                return digit_match(n1, n2)
        else:
            return digit_match(n1, n2)

我试图计算初始的 number1 或 number2 与最终的 n1 或 n2 之间的数字差异数量，但由于在每次递归过程中 number1 和 number2 都会被重置为零，所以无法实现这一目标。

问题在于，我不能在函数内部使用全局变量或函数外部定义的任何变量，并且该函数只能接受两个将被检查其数字的整数作为参数。

对于示例，123456 和 3456 应输出 4，而 12345 和 54321 应输出 1。我试图通过计算初始与最终的 number1 或 number2 的差值来得到结果，但由于每次递归时 number1 和 number2 都会被重置，所以我无法采用这种方法。请问该如何解决这个问题呢？

Warren Weckesser · Answer

我认为这个方案可以工作，我用一小段示例代码进行了测试，看起来它运行正常。

祝你好运 😉

def digit_match(number1, number2, n_of_recursion=0):
    n1 = number1 // 10
    n2 = number2 // 10
    d1 = number1 % 10
    d2 = number2 % 10

    if number1 == 0 or number2 == 0:
        return n_of_recursion

    if number1 >= number2:
        if d1 == d2:
            # 这里的循环其实没有必要，可以直接递归并累加计数
            for i in range(len(str(number2))):
                return digit_match(n1, n2, n_of_recursion + 1)
        else:
            return digit_match(n1, n2, n_of_recursion)
    elif number1 < number2:
        if d1 == d2:
            # 同样，这里的循环也是不必要的
            for i in range(len(str(number1))):
                return digit_match(n1, n2, n_of_recursion + 1)
        else:
            return digit_match(n1, n2, n_of_recursion)

# 示例数据
a = 75034538
b = 15534548

# 输出匹配的数字个数
print(f"匹配的数字个数: {digit_match(a, b)}")

Andomar · Answer

不用在意，我自己找到了解决方案：

def digit_match(number1, number2):
    if number1 == 0 or number2 == 0:
        return 0

    d1 = number1 % 10
    d2 = number2 % 10

    if d1 ==  d2:
        current = 1
    else:
        current = 0

    rem = digit_match(number1 // 10, number2 // 10)

    return rem + current

David Webb · Answer

在看到评论后，我了解到你的需求与最初提出的问题有所不同。因此，我已经根据需求做出了相应编辑。

def digit_match(number1, number2, l=[]):
    if number1 != 0 or number2 != 0:
        
        d1 = number1 % 10
        
        str1 = str(number1)
        str2 = str(number2)
        
        con2 = len(str2) == 1 and str2 not in str1
        if len(str1) != 0 and len(str2) != 0:
            if str(d1) in str2:
                l.append(d1)
                number1 = number1 // 10
                
                # 如果 number1 变成单个数字时，商将会变为0。为了防止这种情况
                if number1 != 0:
                    st_number1 = str(d1)
                    index = str2.index(st_number1)
                    str2 = str2[:index] + str2[index+1:]
                    
                    # 如果在添加最后一个数字之后，number2 变得更小，则 number2 可能变成空字符串。为了防止这种情况
                    if str2 != '':
                
                        number2 = int(float(str2))
                        digit_match(number1, number2, l)
            else:
                number1 = number1 // 10
                number2 = int(float(str2))

                digit_match(number1, number2, l)
    return len(l)
            
    
# 情况1
n1 = 345687123
n2 = 345678
r = digit_match(n1, n2)
print(r)
# 输出: 6

# 情况2
n1 = 345678
n2 = 345687123
r = digit_match(n1, n2)
print(r)
# 输出: 6

lukasgeiter · Answer

你的尝试存在几个问题：

在 for 循环中有无条件的 return 语句，这会导致循环在第一次迭代时就退出，因此实际上不会有第二次迭代。事实上，由于你使用递归来遍历所有数字，所以不需要任何循环。
由于上述原因，你无需区分 number1 >= number2 和其他情况。
基础条件 number1 == 0 or number2 == 0 并不正确。当其中一个数只剩下一个数字时也应该结束递归，因此应该改为 number1 < 10 or number2 < 10。
在基础情况下，即使只剩下一个数字，你也应该检查这两个数字是否相同。如果相同则返回1，否则返回0。
在递归情况下，取递归调用的结果，并在当前两位数字相等时加1，不相等时不加1。

你可以利用Python中布尔表达式可转换为整数的事实。

下面是建议的代码：

def digit_match(number1, number2):
    is_same = int(number1 % 10 == number2 % 10)

    if number1 < 10 or number2 < 10:
        return is_same

    return is_same + digit_match(number1 // 10, number2 // 10)