所以我希望解析一个字符串并将其展平,其中包含可变深度的数字。
这里是字符串的例子:
'(7&(10&(22|25))|(22&25)|(25&(10|22)))|(9&(10&(22|25))|(22&25)|(25&(10|22)))|(33&22&25)'
这意味着我们在第一层有 3 种不同的可能性,如下表所示:
['7&(10&(22|25))|(22&25)|(25&(10|22))', '9&(10&(22|25))|(22&25)|(25&(10|22))', '33&22&25']
此列表中的最后一个选项只能是一件事(因为它没有内部级别)。
但是,第一个变量非常多变:,所以我将重点关注: '7&' 表示该级别中的每个元素都有一个 7。
然后我们从中提取子级别,我们得到:
['10&(22|25)', '22&25', '25&(10|22)']
所以在这里,索引 1 是一个死胡同,所以我们对该树的最终输出是“7&22&25”。对于索引 0,我们有 7&10& 的父项和 22|25 的子项,这意味着分开的树,所以我们的最终结果是 7&10&22 和 7&10&25,对于最后一个,我们有 7&25&10 和 7&25&22。
有什么方法可以迭代地执行此操作?我已经有了解析器来提取单个级别并提取是否有数字字符加一个符号并提取子级别。
非常感谢。
请您参考如下方法:
我想你在这里想要的不是迭代,而是recursion .
假设您有一个解析器函数“parse”,它可以接受一个字符串并返回一个子字符串列表,它可能看起来像这样:
def parse_recursively(string):
if (string is dead end): # base case
return [string]
else:
children = parse(string) # returns a list of children strings
rv = list()
for s in children:
rv.extend(parse_recursively(s))
return rv
