题目是给定一个字符串, 该字符串是一种简单的类似于Javascript函数调用。
比如 func1(123, 456) 或者 func1(123, 456, func2(78, ‘abc’))
要求输出是该字符串的一个解析树。
func1(123, 456) 输出为
func1(123, 456, func2(78, ‘abc’)) 输出为
为了简化题目,假设函数调用肯定是合法的,即函数左右括号肯定匹配,函数参数若是字符串都包括在单引号内,单引号内不存在括号、不存在逗号等等
这里直接给出了一个C#实现。如果有错误或者有更好的算法 请各位支出。
Original: https://www.cnblogs.com/VectorZhang/p/5365491.html
Author: 禅宗花园…迷失的佛
Title: 遇到的一道算法题
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/572588/
转载文章受原作者版权保护。转载请注明原作者出处!