使用python获取一行文本中所有的dict(map)并返回所有的dict组成的list列表（括号匹配算法的延申）

106 阅读 0 评论 70 点赞

我是靠谱客的博主甜美大侠，这篇文章主要介绍使用python获取一行文本中所有的dict(map)并返回所有的dict组成的list列表（括号匹配算法的延申），现在分享给大家，希望可以做个参考。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
def getDictsOfLine(line):
SYMBOL = []
SYMBOL_dict = {}
SYMBOL_L = []
SYMBOL_R = []
last_result = []
line_list = list(line)
line_list_length = len(line_list)
for i in range(0, line_list_length):
if line_list[i] == '{':
SYMBOL.append(i)
SYMBOL_dict[i] = line_list[i]
elif line_list[i] == '}':
SYMBOL.append(i)
SYMBOL_dict[i] = line_list[i]
result = []
result_dict = {}
for i in SYMBOL:
info = SYMBOL_dict[i]
if info == '{':
result.append(i)
if len(result) == 1:
SYMBOL_L.append(i)
elif info == '}':
result.pop()
if len(result) == 0:
SYMBOL_R.append(i)
for i in range(0, len(SYMBOL_L)):
result_dict[SYMBOL_L[i]] = SYMBOL_R[i]
for i in result_dict:
line_dict = line[i:result_dict[i] + 1]
last_result.append(line_dict)
return last_result