2022蓝桥pythonB组F题

#2022蓝桥PYTHON B组 F题

#输入
#输入一串字母存在列表S里面

#标记：
#输入一串字母，存在列表S里面，如果Si=S(i-1)且Si!=S(i+1),或者Si=S(i+1)且Si!=S(i-1)，那么Si是边缘字母，要删去。
#建一个相同长度的列表A，初始化为1，用滑动窗口法,i从2到n-1，每次滑动一格，如果中间的字母是边缘字母，那么记为0。这是灵魂部分。

#判断：是否得到最终结果，如果没得到，删除后进行下一轮的“标记-判断-删除”。
#对A，如果处理次数超过2**64或者长度为0或者全是1，那么得到了最终结果。return S
#对A，如果有0，则进行删除。

#删除：
#依次把A中1的序号在S中的字母加到新的列表S1中.把S1给S。删除次数＋1.
#进行下一轮“标记-判断-删除”

#return 

#把S的原素依次不隔行输出

 
S=list(input())
cishu=0
def bjpdsc():
    global cishu
    global S
    
    A=[]
    for i in range(len(S)):
        A.append(1)
    #标记    
    for i in range(1,len(S)-1):
        if (S[i]==S[i-1] and S[i]!=S[i+1]):
            A[i]=A[i+1]=0
        if (S[i]==S[i+1] and S[i]!=S[i-1]):
            A[i]=A[i-1]=0

    #判断
    if cishu>2**64:
        return
    
    if len(S)==0:#S和A长度是一样的
        S=['E','M','P','T','Y']
        return
    
    flag=1
    for i in A:
        if i==0:
            flag=0
            break

    #删除
    if flag==1:
        return 
    else:
        S1=[]
        for i in range(len(A)):
            if A[i]==1:
                S1.append(S[i])
        S=S1
        cishu+=1
        bjpdsc()
        return
    
bjpdsc()
for i in S:
    print(i,end='')
            

难点：

0.全部用0和1标记是否被删之后再删，而不是判断一个就删一个

1.滑动窗口法

2.设置哪些量为全局变量

3.字符串向列表的转换