3768. 字符串删减 - AcWing题库

n=int(input())
s=input()
res=0
i=0
while(i<n):
    if s[i]=='x':
        j=i+1
        while(j<n and s[j]=='x'):
            j+=1
        res+=max(j-i-2,0)
        i=j
    else:
        i+=1
print(res)

 3777. 砖块 - AcWing题库

 

# https://www.acwing.com/activity/content/code/content/5532758/
T=int(input())
def update(a,i):
    if a[i]=='W':
        a[i]='B'
    else:
        a[i]='W'
def check_(c):
    res=[]
    s_=s[:]

    for i in range (n-1):
        if s_[i]!=c:
            update(s_,i)
            update(s_,i+1)
            res.append(i)
    if s_[-1]!=c: return False
    print(len(res))

    for i in res:
        print(i + 1, end=' ')
    if len(res):
        print()
    return True

while(T):
    n=int(input())
    s=list(input())
    if not check_('B') and not check_('W'):
        print(-1)
    T-=1