蓝桥杯13届Python--消除游戏

def solve(s):
    while True:
        # 存放边缘字符的索引 set去重
        edge=set()
        n=len(s)
        # 1--n-2：会检查i的前一个和后一个，这个范围就可以检查所有，不会越界
        for i in range(1,n-1):
            if s[i]==s[i-1] and s[i]!=s[i+1]:
                edge.add(i)
                edge.add(i+1)
            elif s[i]!=s[i-1] and s[i]==s[i+1]:
                edge.add(i)
                edge.add(i-1)
        # 没有边缘字符
        if not edge:
            break
        new_s=[]
        for i in range(n):
            if i not in edge:
                new_s.append(s[i])
        s=''.join(new_s)
    return s
        
s=input()
res=solve(s)
if res:
    print(res)
else:
    print("EMPTY")