洛谷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 ·
414 阅读 ·
1 评论