2023

问题描述

请求出在12345678(含)至98765432 (含) 中，有多少个数中完全不包含2023

完全不包含 2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213 则含有 2023 (后者取第 1，2，6个数）

def find():
    k = 0
    for num in range(12345678, 98765433):
        str1 = ["2", "0", "2", "3"]#栈
        for x in str(num):
            if x in str1:
                if str1[0] == x:
                    str1.pop(0)#出栈

        if len(str1) != 0:
            k += 1

    print(k)

find()