python - 如何找到以特定数字结尾的范围内的所有数字

Question

我需要找到特定范围内以特定数字结尾的所有数字。

例如:

1. 找到 15 以内的所有数字以 5 结尾.结果应该是 2因为5和 15以 5 结尾.

2. 找到 125 以内的所有数字以 12 结尾.结果也应该是 2因为12和 112以 12 结尾.

我试过这个暴力破解代码:

def findnumber(n, m):
    count = 0
    for i in range(1, m+1):
        if i%10**len(str(n)) == n:
            count += 1
    return count

print(findnumber(5,15))

但我需要使代码更高效。

• 合法值为:1 <= n, m <= 10**9

Answer 1

编辑为 Tomerikoo建议使用 floordiv 运算符:

def findnumber(n, m):
    s = 10 ** len(str(n))
    c = m // s
    if m % s >= n:
        c += 1
    return c