python - 打印给定输入中缺失的数字

Question

按升序排列的数字作为字符串输入。程序应该打印缺失的数字？

EX:

INPUT

567568600601602

OUTPUT

569

EXPLANATION

567,568,600,601,602 are the numbers in sequence and 569 is the missing number

INPUT

1112131516

OUTPUT

14

EXPLANATION

11,12,13,15,16 are the numbers in sequence and 569 is the missing

我的代码

a=input()
a=a.rstrip()
b=list(set(a))
l=[]
p=[]
c=0
for i in range(len(b)):
    if a.count(b[i])>1:
        c+=1
j=0
while j<=len(a):
    l.append(a[j:j+c+1])
    j=j+c+1
del l[-1]
k=int(l[0])
while k<=int(l[-1]):
    p.append(k)
    k=k+1
for u in range(len(p)):
    if str(p[u]) not in l:
        print(p[u])
        break

我的查询:

如果以字符串形式输入 2 位或 4 位数字，我的程序无法找到缺失的数字。

input 6768707172
output of my program 677
expected output 69

如何检查字符串是否有 2 或 3 或 4 位数字并相应地打破它们？

Answer 1

使用伪代码评估算法。识别重要概念并创建带参数的函数。取有意义的名字。用铅笔和纸运行迭代。如果可行，请改进算法。确定支持您的用例的数据结构。

当前的代码不是为人眼编写的，但你在向人类寻求帮助。