我对c编程很新,我有一个与括号匹配算法有关的问题:
基本上,对于CS分配,我们必须执行以下操作:
我们需要提示用户输入1-20个字符的字符串.然后,我们需要报告是否有任何括号匹配.我们需要考虑以下类型的括号"{} []()".
例:
Matching Brackets
-----------------
Enter a string (1-20 characters): (abc[d)ef]gh
The brackets do not match.
Run Code Online (Sandbox Code Playgroud)
另一个例子:
Enter a string (1-20 characters): ({[](){}[]})
The brackets match
Run Code Online (Sandbox Code Playgroud)
其中一个要求是我们不使用任何堆栈数据结构,但使用以下技术:
我需要采取哪些算法步骤的想法?我真的坚持这个.它不像计算括号那么简单,因为({)}的情况不起作用; 括号计数匹配,但显然这是错误的.
任何有助于我正确方向的帮助将非常感激.