符号匹配问题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
符号串匹配问题解决

---

前言

符号串匹配问题解决

一、基本思想

使用栈的先进后出的结构特点来实现符号匹配。当遇到左符号时即将左符号进栈，遇到右符号时取栈顶元素出栈，与右符号匹配。若匹配成功，则继续下一步匹配；若匹配不成功，则输出匹配不成功的提示信息。

二、使用步骤

具体实现代码如下：

#include<iostream>
#include<stack>
#include<string>
using namespace std;

//符号匹配函数
void Matching()
{
	stack<char>str;
	int i = 0;
	cout << "请输入符号串(结束请输入#)：";
	string s;
	cin >> s;
	str.push('#');  //符号栈第一个元素，防止后续出现str.top()为空，防止第一个符号为右符号时报错
	while (i < s.length())
	{
		switch (s[i])
		{
		case '{':str.push('{');  break;//左符号进栈
		case '[':str.push('[');  break;//左符号进栈
		case '(':str.push('(');  break;//左符号进栈
		case ')':
			if (str.top() == '(')  //切记符号中不能有空格，否则会一直报错：此表达式有副作用，将不予计算
			{
				str.pop();
			}
			else
			{
				cout << "符号匹配失败！";
				return;
			}
			break;
		case ']':
			if (str.top() == '[')
			{
				str.pop();
			}
			else
			{
				cout << "符号匹配失败！";
				return;
			}
			break;

		case '}':
			if (str.top() == '{') {
				str.pop();
			}
			else
			{
				cout << "符号匹配失败！";
				return;
			}
			break;

		}
		++i;

	}
	if (str.top() == '#')  //当符号栈只剩下#时代表匹配成功
		cout << "符号匹配成功！";
}

int main() 
{
	//符号匹配
	Matching();
}

三、运行结果

（1）匹配成功的结果：
（2）匹配失败的结果：

四、匹配过程注意事项

（1）在使用swtich时要注意在case后面添加break。有时候我们在执行一个case后面忘记加上break，这样很容易导致我们的case运行后，还会继续运行后面无用的case，如果涉及到数组方面的内容，很容易导致出现数组下标出界等问题。
（2）在判断符号是否相等时，切记不要在符号的单引号里加上空格，否则便会导致下面问题：

此问题具体体现在我们在调试下面代码时：

if (str.top() == '[')
			{
				str.pop();
			}

会出现明明str.top()等于’[’，但是调试时会自动跳过str.pop()语句。

总结

以上就是字符匹配的内容了，本文实现了字符匹配的功能，而且解决了在开发过程中遇到的一些小问题。虽然字符匹配的算法思想并不难，但是有一些小问题也是需要注意的，比如上面所举例的。最后，麻烦各位看官点点赞关注一下哈哈。