洛谷P1030 [NOIP2001 普及组] 求先序排列 Python题解
原题链接
易错点
这题的读入非常坑,文件末尾存在\r,因此读入时需要将其转换为列表再遍历。
或者也可以直接给print的输出加个特判。
下附代码
转为列表
def dfs(mid, bw):
ch = bw[-1]
pos = -1
for i in range(0, len(mid)):
if mid[i] == ch:
pos = i
break
if pos != -1:
print(ch,
原创
2021-09-23 03:26:50 ·
467 阅读 ·
1 评论