我想要一个Python函数,它接受一个字符串,并返回一个数组,其中数组中的每个项目都是一个字符,或者是另一个这样的数组。嵌套数组在输入字符串中以‘(‘和以‘)‘开头标记。
因此,该函数将如下所示:
1) foo("abc") == ["a", "b", "c"] 2) foo("a(b)c") == ["a", ["b"], "c"] 3) foo("a(b(c))") == ["a", ["b", ["c"]]] 4) foo("a(b(c)") == error: closing bracket is missing 5) foo("a(b))c") == error: opening bracket is missing 6) foo("a)b(c") == error: opening bracket is missing
解决方案
def foo(s): def foo_helper(level=0): try: token = next(tokens) except stopiteration: if level != 0: raise Exception(‘missing closing paren‘) else: return [] if token == ‘)‘: if level == 0: raise Exception(‘missing opening paren‘) else: return [] elif token == ‘(‘: return [foo_helper(level+1)] + foo_helper(level) else: return [token] + foo_helper(level) tokens = iter(s) return foo_helper()
和,
>>> foo(‘a((b(c))d)(e)‘) [‘a‘, [[‘b‘, [‘c‘]], ‘d‘], [‘e‘]]
本文首发于Python黑洞网,博客园同步更新
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。