我对c编程相当陌生,我有一个关于括号匹配算法的问题:我们需要提示用户输入1-20个字符的字符串。然后,我们需要报告是否有任何括号匹配。我们需要说明以下类型的方括号"{} “。另一个例子是:The brackets match
其中一个要求是,我们不使用任何堆栈数据结构,而是使用以下技术这并不像计算括号那
*运算符外,还有一个反斜杠操作符,其中\1,\2,...与最后一个括号中的任何内容相匹配,因此*L=(a*)b\1*匹配(非常规)语言*a^n b a^n*。一方面,这似乎相当强大,因为您可以创建(a*)b\1b\1来匹配甚至无法被堆栈自动机识别的语言*a^n b a^n b a^n*。另一方面,我很确定*a^n b^n*不能用这种方式表达。我有两个问题:
是否有关于这类语言的文献(UNIX正则的)。特别是,对于这些问题,是否有一个抽水引理的版本?