（发现错误，处理中）MOOC数据结构与算法Python版：强迫症老板和洗碗工的故事

题目内容

洗碗工小明碰上了一位强迫症老板老王，餐厅一共就10只盘子，老板给仔细编上了0～9等10个号码，并要求小明按照从0到9的编号来洗盘子，当然，每洗好一只盘子，就必须得整齐叠放起来。

小明洗盘子期间，经常就有顾客来取盘子，当然每位顾客只能从盘子堆最上面取1只盘子离开。

老王在收银台仔细地记录了顾客依次取到盘子的编号，比如“1043257689”，这样他就能判断小明是不是遵照命令按照0123456789的次序来洗盘子了。

你也能像老王一样作出准确的判断吗？

输入格式:

长度为10的字符串，其中只包含0～9的数字，且不重复，代表顾客依次取到的盘子编号

输出格式：

字符串：Yes或者No，表示遵照次序洗盘子，或者没有遵照次序洗盘子

输入样例1：

1043257689

输出样例1：

Yes

输入样例2：

4230178956

输出样例2：

No

直接上代码

s=input()

# 定义一个空栈，用来存放洗过的盘子
stack = []

# 已盘子的标号
i = 0

# 顾客取得盘子的标号
j = 0
while i <= 10 and j <= 9:

    # 判断是否有洗过的盘子，以及最后洗好的那个盘子是否是客户取到的盘子
    if stack and int(s[j]) == stack[-1]:
        stack.pop()     # 客户取走一个盘子
        j += 1      #  第j个客户取得盘子验证通过，进行下一次的验证
    else:
        stack.append(i)     # 洗好一个盘子，叠放起来
        i +=1    #  洗盘子的标号增加

# 最后判断。如果叠放的盘子被客户拿取完毕，则代表yes
if not stack:
    print('Yes')
else:
    print('No')

解题的思路

从正向的思路出发，默认洗盘子的顺序是正确的。
开始做一个洗盘子的栈
在这个过程中，不停的与客户取出的盘子去对比，根据情况决定是否取出对应的洗好的盘子

当盘子最后洗完的时候，判断栈（叠放好的盘子）是否为空，即可

最后的说明

对原有的代码做了一点自己注释，希望是思路是正确的，符合作者的思路
————————————————
版权声明：本文为CSDN博主「zzy_ucas」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u014176855/article/details/105454267/