第 10 题

i=0 ; j=len(s)-1
while i<=j:
    if s[j]=="#":
        j-=1
    elif s[i]=="#":
        s[i]=s[j]
        j-=1
    else:
        i+=1
print(s[:i])

i、j 分别从列表首尾开始移动。每轮先检查 s[j]：若为“#”，只将 j 左移，跳过右端的“#”；否则再检查 s[i]，若为“#”，就用右端的非“#”元素覆盖它，并将 j 左移；若 s[i] 也不是“#”，才将 i 右移。因此，程序不断用右端的有效元素填补左侧空位，将非“#”元素集中到列表前部。

覆盖 s[i] 时并未同时增加 i，后续循环还会检查这个位置。循环在 i>j 时结束，s[:i] 取下标 0 到 i-1 的元素，右侧残留的旧值不会输出。