去括号算法题python3

最新推荐文章于 2024-08-07 03:47:51 发布

always_Kyathe

最新推荐文章于 2024-08-07 03:47:51 发布

阅读量516

点赞数

本文链接：https://blog.csdn.net/always_Kyathe/article/details/100169928

版权

本文介绍了一种Python3实现的去括号算法，用于处理包含'[', ']', '|'的字符串。例如，输入'HG[3|B[2|CA]]F'，经过算法处理后输出'HGBCACABCACABCACAF'。算法首先处理'|'分隔的数字和字符，然后逐步替换括号内的内容。" 133597266,19974247,JavaScript代码优化：简化复杂条件判断,"['JavaScript', '开发语言', 'ECMAScript']

摘要由CSDN通过智能技术生成

|分隔符左边的数字表示分隔符右边的字符出现多少次

然后需要实现去除 [ ] | 的这么一个算法

例如输入HG[3|B[2|CA]]F

输出HGBCACABCACABCACAF

说明HG[3|B[2|CA]]F -> HG[3|BCACA]F -> HGBCACABCACABCACAF

代码如下

import sys
str = sys.stdin.readline().strip()

while len(str)>0:
    for i in range(len(str)):
        ifs = False
        temp = ''
        if str[i] == ']':
            count = i - 1
            while str[count] != '[':
                temp = temp + str[count]
                count = count - 1
            new = ''
            for i in temp:
                new = i+new
            temp = new
            '''
                字符串的反转
                temp = temp[::-1]
            '''

            '''
                字符串的反转
                arrrr = list(temp)
                arrrr.reverse()