浙大版《数据结构（第2版）》题目集习题3.8 符号配对 (20分) 易理解版。

原创

于 2021-01-19 02:47:39 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用栈解决符号匹配问题的程序实现。通过对输入的符号进行筛选和匹配，判断括号及注释是否正确闭合。文章详细解释了代码逻辑，并提供了一个完整的C++示例。

代码容易理解，难处都做了解释，沉住心就能ac这道题，代码看着多，实际上很少，因为中间段是可以封装的，我为了加强理解所以没有选择封装。

#include<bits/stdc++.h> 
using namespace std;
const int maxsize = 1000;
char Data[maxsize];//保存符号
int len = 0;

char c_stack[maxsize];//一个比较简易的栈
int top = -1;

int main()
{
   
   
	//筛选数据，记录符号到Data字符数组里
    string s;
    while(getline(cin,s))//getline(cin,s)为输入一行数据，并赋值给字符串s
    {
   
   
        if(s[0]=='.')//倘若某行的首字母为'.'，那么停止录入数据
        {
   
   
            break;
        }
        int s_len=s.length();//.length()为计算某字符串长度，并返回
        for(int i=0;i<s_len;i++)
        {
   
   
            char cfront=s[i],ctail=s[i+1];//这个方便记录符号/*与*/
            
            if(s[i]=='(' || s[i]=='[' || s[i]=='{' || s[i]==')'