我的代码有问题吗?我对结果有问题

Question

这是我的代码：我想将字符串从"3[b2[ca]]"解码为"bcacabcacabcaca"。但我的结果是"[[["。有人可以帮我吗？

def decompression(text):
intStack = []
charStack = []
temp = ""
result = ""
for i in range(len(text)):
if text[i].isdigit():
times = 0
while text[i].isdigit():
times = times * 10 + int(text[i])
i += 1
i -= 1
intStack.append(times)
elif text[i] == ']':
temp = ""
times = 0
if len(intStack) > 0:
times = intStack[-1]
intStack.pop()
while len(charStack) > 0 and charStack[-1] != '[':
temp += charStack[-1]
charStack.pop()
if len(charStack) > 0 and charStack[-1] == '[':
charStack.pop()
for j in range(times):
result += temp
for j in range(len(result)):
charStack.append(result[j])
result = ""
elif text[i] == '[':
if text[i-1].isdigit():
charStack.append(text[i])
else:
charStack.append(text[i])
intStack.append(1)
else:
charStack.append(text[1])
while len(charStack) != 0:
result += charStack[-1]
charStack.pop()
return result
print(decompression("3[b2[ca]]"))

我一直有错误的答案，我已经检查了几次并与其他在线编辑器进行了测试，但是这段代码有什么问题？我还想不通。

Answer 1

最后一个 else 语句中有一个小错别字。它说

else: 
charStack.append(text[1])

这应该是

else: 
charStack.append(text[i]) 

此外，您应该缩进函数中的所有内容，否则python将不知道它是函数的一部分。

def decompression(text):
intStack = []
charStack = []
temp = ""
result = ""
for i in range(len(text)):
if text[i].isdigit():
times = 0
while text[i].isdigit():
times = times * 10 + int(text[i])
i += 1
i -= 1
intStack.append(times)
elif text[i] == ']':
temp = ""
times = 0
if len(intStack) > 0:
times = intStack[-1]
intStack.pop()
while len(charStack) > 0 and charStack[-1] != '[':
temp += charStack[-1]
charStack.pop()
if len(charStack) > 0 and charStack[-1] == '[':
charStack.pop()
for j in range(times):
result += temp
for j in range(len(result)):
charStack.append(result[j])
result = ""
elif text[i] == '[':
if text[i-1].isdigit():
charStack.append(text[i])
else:
charStack.append(text[i])
intStack.append(1)
else:
charStack.append(text[i])
while len(charStack) != 0:
result += charStack[-1]
charStack.pop()
return result

Answer 2

除了上面提到的答案和注释之外，如果整数不是个位数，您查找 intStack 的逻辑不起作用，我的意思是在您的示例输入 3[b2[ca]] 中，intStack 将是 [3,2] 这很好，但如果输入是 33[b22[c6[a]]]，intStack 应该是 [33,22,6]但在这种情况下你的逻辑失败了。

试试这个来查找intStack：

intStack = [];
index=[];
for i in range(len(text)):
if i not in index:
if text[i].isdigit():
times="";
while text[i].isdigit():
times+=text[i]
index.append(i);
i+=1
intStack.append(int(times))

Answer 3

虽然这不是最佳实践，但它有效：

text = "3[b2[ca]]"
list = list(text)
try:
for i in range(len(list)*2):
if list[i] == '[':
list[i] = '*('
if list[i] == ']':
list[i] = ')'
if list[i].isalpha() and list[i+1].isdigit():
list.insert(i+1,"+")
if list[i].isalpha() and list[i+1].isalpha():
list.insert(i+1,"+")
if list[i].isalpha():
globals()[list[i]] = str(list[i])
except:
pass
print(list)
result = ''.join(list)
print(result)
print(eval(result))

基本上，它的作用是：

• 获取文本并将其转换为列表;
• 迭代列表长度的两倍(我们在循环本身期间向列表追加一些，因此是双精度值(;
• 整个迭代都在try: except: pass内，因此我们忽略IndexError: list index out of range错误;
• 在迭代过程中，我们进行一些查找和替换，慢慢地将字符串转换为数学表达式：[...]替换为*(...)，它找到一个字母后跟一个数字，它添加+符号，以及它找到彼此相邻的字母;
• 最后，使用内置函数 (https://docs.python.org/3/library/functions.html#globals(，我们使用globals()列表中的每个字母并将其声明为一个变量，该变量将自身的字符串表示形式作为值;
• 我们现在要做的就是连接列表的元素，并在该结果字符串上使用eval()https://docs.python.org/3/library/functions.html#eval，我们得到的结果：

>>> print(text)
3[b2[ca]]
>>> print(list)
['3', '*(', 'b', '+', '2', '*(', 'c', '+', 'a', ')', ')']
>>> result = ''.join(list)
>>> print(result)
3*(b+2*(c+a))
>>> print(eval(result))
bcacabcacabcaca