python—— 蓝桥杯2022年第十三届省赛真题

题目描述

在一个字符串 S 中，如果 S i = S i−1 且

，则称 S i 和 S i+1 为边缘字符。如果且 S i = S i+1，则 S i−1 和 S i 也称为边缘字符。其它的字符都不是边缘字符。

对于一个给定的串 S，一次操作可以一次性删除该串中的所有边缘字符（操作后可能产生新的边缘字符）。

请问经过 264 次操作后，字符串 S 变成了怎样的字符串，如果结果为空则输出 EMPTY。 

输入格式

输入一行包含一个字符串 S 。

输出格式

输出一行包含一个字符串表示答案，如果结果为空则输出 EMPTY。

样例输入

复制

edda

样例输出

复制

EMPTY

提示

对于 25% 的评测用例，|S | ≤ 103 ，其中 |S | 表示 S 的长度；

对于 50% 的评测用例，|S | ≤ 104 ；

对于 75% 的评测用例，|S | ≤ 105 ；

对于所有评测用例，|S | ≤ 106，S 中仅含小写字母。

## 消除游戏
T=2**64
S=list(input())
while T:
    T-=1
    DEL=[]
##    length=len(S)
    for i, st in enumerate(S):
        if i>=1 and i<=len(S)-2:
            if S[i]==S[i-1] and S[i]!=S[i+1]:
                DEL.append(i)
                DEL.append(i+1)
            if S[i]!=S[i-1] and S[i]==S[i+1]:
                DEL.append(i-1)
                DEL.append(i)
    S1=""
    for i in range(len(S)):
        if i in DEL:
            continue
        else:
            S1+=S[i]
    S=S1
    if len(S)==0:
        print("EMPTY")
        break
##    if len(S)==1:
##        print(S)
##        break
    if len(DEL)==0:
        print(S)
        break

## 似乎是部分AC