如何解析一个字符串并返回一个嵌套数组？

我想要一个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黑洞网，csdn同步更新

如何解析一个字符串并返回一个嵌套数组？相关推荐

python解析json_python3 解析 json 字符串并返回支持属性访问的对象
目的将任意一个 json 字符串,转换为 python 的 object 对象,转换后支持使用属性访问. 方法 json 解析命令行使用的 argparse,可以任意规定命令行关键字,并能使用属性访 ...
编写一个方法参数接收一个字符串，返回一个Date对象（在多种日期格式中找到与字符串匹配的那一个）用到解析异常ParseException
题目:编写一个方法参数接收一个字符串,返回一个Date对象(在多种日期格式中找到与字符串匹配的那一个)用到解析异常ParseException 具体代码如下: import java.text.Par ...
java---编写一个方法，返回一个int型的二维数组，数组中的元素通过解析字符串参数获得。
题目: 编写一个方法,返回一个int型的二维数组,数组中的元素通过解析字符串参数获得,字符串如下"1,2:3,4,5:6,7"对应的数组为: d[0][0]=1 d[0][1]=2 ...
Java黑皮书课后题第7章：**7.34（对字符串中的字符排序）使用以下方法头编写一个方法，返回一个排序好的字符串。编写一个测试程序，提示用户输入一个字符串，显示排序好的字符串
**7.34(对字符串中的字符排序)使用以下方法头编写一个方法,返回一个排序好的字符串.编写一个测试程序,提示用户输入一个字符串,显示排序好的字符串题目题目描述破题代码运行实例题目题目描 ...
从键盘上输入一个字符串并保存在str1中，并把str1中下表为偶数的字符保存到str2中
从键盘上输入一个字符串并保存在str1中,并把str1中下表为偶数的字符保存到str2中比如; dang str1 = "computer"时,str2 = "cmue ...
输入一个字符串并原样输出。
标题输入一个字符串并原样输出. 解题方法定义好字符串的长度并输出. 熟练使用putchar语法结构. putchar语法结构为 int putchar(int char) ,其功能是把参数 cha ...
统计一个字符在另一个字符串中出现的次数
文章目录 1.一个字符在另一个字符串中出现的次数 2.测试 3.输出 1.一个字符在另一个字符串中出现的次数 /*** showTime 懂得都懂 <br>* @param findStr ...
java定义一个方法，返回一个整数数组的元素平均值
java定义一个方法,返回一个整数数组的元素平均值 /*** 定义一个方法* 返回一个整数数组的元素平均值*/ public class Test25 {public static double av ...
java定义一个方法，返回一个整数数组的元素最小值
java定义一个方法,返回一个整数数组的元素最小值 /*** 定义一个方法* 返回一个整数数组的元素最小值*/ public class Test24 {public static int minAr ...

如何解析一个字符串并返回一个嵌套数组？

解决方案

如何解析一个字符串并返回一个嵌套数组？相关推荐

最新文章

热门文章