题解 | 吐泡泡

n = int(input())
for _ in range(n):
    s = input().strip()
    stack = []
    for i in s:
        if i == "o":
            if stack and stack[-1] == "o":
                if len(stack) >= 2 and stack[-2] == "O":
                    del stack[-2:]
                else:
                    stack[-1] = "O"
            else:
                stack.append(i)
        elif i == "O":
            if stack and stack[-1] == "O":
                stack.pop()
            else:
                stack.append(i)
    print("".join(stack))


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务