利用栈进行程序的括号匹配

最新推荐文章于 2023-04-24 21:24:10 发布
最新推荐文章于 2023-04-24 21:24:10 发布
阅读量331 收藏
点赞数
分类专栏： 工具类 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33466466/article/details/79916507
版权
算法 同时被 3 个专栏收录
24 篇文章 1 订阅
订阅专栏
工具类
16 篇文章 1 订阅
订阅专栏
数据结构
12 篇文章 0 订阅
订阅专栏

利用栈进行程序的括号匹配

程序代码：

/*
 * fanchen.cpp : 定义控制台应用程序的入口点。
 *
 */

#include "stdafx.h"
#include <iostream>

using namespace std;
#include <iostream>
#include <fstream>
#include <cstdlib>

using namespace std;

const int Arsize = 60;

class MyStack {
public:

    /* 判断栈是否是空 */
    bool isEmpty()
    {
        if ( number == 0 )
        {
            return(true);
        }else{
            return(false);
        }
    }


    /* 入栈操作 */
    bool push( char c )
    {
        if ( number >= maxNumber )
        {
            return(false);
        }
        number++;
        array[number] = c;
    }


    /* 出栈操作 */
    char pop()
    {
        if ( isEmpty() )
        {
            return(-1);
        }
        return(array[number--]);
    }


    MyStack()
    {
        number = 0;
    }


private:
    /* 栈内的数据数量 */
    int     number;
    static int  maxNumber;
    char        array[100];
};

int MyStack::maxNumber = 100;

/**
此处注意传递的参数，如不用取地址符，则在此函数内会新建一个对象
*/
bool check( MyStack &stack, char c )
{
    char temp;
    switch ( c )
    {
    case '[':
    case '{':
    case '(':
    case '<':
        stack.push( c );
        break;
    case ']':
        temp = stack.pop();
        cout << "出栈：" << c << " " << temp << endl;
        if ( temp != '[' )
        {
            return(false);
        }
        break;
    case '}':
        temp = stack.pop();
        cout << "出栈：" << c << " " << temp << endl;
        if ( temp != '{' )
        {
            return(false);
        }
        break;
    case ')':
        temp = stack.pop();
        cout << "出栈：" << c << " " << temp << endl;
        if ( temp != '(' )
        {
            return(false);
        }
        break;
    case '>':
        temp = stack.pop();
        cout << "出栈：" << c << " " << temp << endl;
        if ( temp != '<' )
        {
            return(false);
        }
        break;
    }
    return(true);
}

int main()
{
    /* 自定义栈类 */
    MyStack stack;
    /* 暂存字符 */
    char c;
    /* 存储数组 */
    char fileName[Arsize];
    cout << "Please enter the file's name:\n";
    /* 读取文件path */
    cin.getline( fileName, Arsize );
    /* 定义文件读写流 */
    fstream inFile;
    /* 打开文件 */
    inFile.open( fileName );
    if ( !inFile.is_open() )
    {
        cout << "Could not find the file\n";
        cout << "Program terminating\n";
        exit( EXIT_FAILURE );
    }
    /* 读取字符并赋值给c */
    inFile >> c;
    /* 文件没有结束 */
    bool flag = true;
    while ( !inFile.eof() )
    {
        if ( inFile.good() )
        {
            if ( !check( stack, c ) )
            {
                cout << "匹配失败！" << endl;
                flag = false;
                break;
            }
            inFile >> c;
        }
    }
    if ( flag )
    {
        cout << "括号完全匹配" << endl;
    }
    system( "pause" );
    return(0);
}

测试文件：

H.js

var http = require('http');
var querystring = require('querystring');

var postHTML = 
  '<html><head><meta charset="utf-8"><title>菜鸟教程 Node.js 实例</title></head>' +
  '<body>' +
  '<form method="post">' +
  '网站名： <input name="name"><br>' +
  '网站 URL： <input name="url"><br>' +
  '<input type="submit">' +
  '</form>' +
  '</body></html>';

http.createServer(function (req, res) {
  var body = "";
  req.on('data', function (chunk) {
    body += chunk;
  });
  req.on('end', function () {
    // 解析参数
    body = querystring.parse(body);
    // 设置响应头部信息及编码
    res.writeHead(200, {'Content-Type': 'text/html; charset=utf8'});

    if(body.name && body.url) { // 输出提交的数据
        res.write("网站名：" + body.name);
        res.write("<br>");
        res.write("网站 URL：" + body.url);
    } else {  // 输出表单
        res.write(postHTML);
    }
    res.end();
  });
}).listen(3000);

运行测试：

运行结果

凡尘code
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
利用栈实现括号匹配的检验
05-26
利用栈实现括号匹配的检验，存储括号字符的数组通过malloc实现动态分配长度，匹配函数的第一个参数为指向字符的指针（即为存储括号字符的数组的首地址）和一个整数（即为括号字符的总数，为括号个数的2倍），将左...
【数据结构】用栈实现括号匹配
最新发布
Gaara01193的博客
09-21 2299
用栈来实现括号匹配
用栈实现括号匹配算法（超详细，超易懂）
m0_68997646的博客
10-26 6410
超详细，超简单易懂用栈实现括号匹配算法
【数据结构】【栈】括号匹配算法（可直接运行）
热门推荐
treesorshining的博客
07-17 2万+
假设表达式中允许包含三种括号()、[]、{}，其嵌套的顺序任意，即([]{})或[()[]{}]等均为正确的格式，实现一个算法，完成对表达式中括号的检验。（5）从栈顶取出元素，检测此左括号与读入右括号是否匹配，如果不匹配，则返回匹配失败。（4）如果是右括号，则先检查栈是否为空，如果栈为空，则表示无左括号与之匹配，匹配失败。（6）检测栈是否为空，如果栈为空，则表示匹配完成后还有多余的括号，匹配失败。（4）直至第四个括号出现，发现其能与最近的第三个括号匹配，那第三个括号匹配完成，退出等待。...
用顺序存储结构实现顺序栈（c语言）
qq_40265402的博客
09-14 520
代码： //用顺序存储结构实现的顺序栈 #include<stdio.h> #define MAXSIZE 10 typedef int bool; #define true 1 #define false 0 typedef struct{ int data[MAXSIZE]; //静态数组存放栈中元素 int top; //当前栈顶元素 }SqStack; void initStack(SqStack *S){ S->top=-1; } bool push(SqSta
利用栈实现括号匹配功能
m0_53345417的博客
10-30 3525
首先括号匹配的算法很简单，当我们输入左括号时我们将它压入栈，我们输入右括号的时候我们需要进行判断两者是否匹配。即当我们输入右括号的时我们把栈顶（即最近的左括号）判断是否匹配，如果匹配我们将它从栈中弹出最后只要栈为空那我们括号匹配就成功了。 所以我定义了几个函数 1.压入栈的函数 int Push(SqStack &S,char e){ if(S.top - S.base >= S.stacksize){ S.base=(int *)realloc(S.base,S.st...
括号匹配检验_括号匹配检验_括号匹配程序_
09-29
利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的...
用栈实现的括号匹配
04-17
用c++ 语言实现的括号匹配程序，利用栈实现
C++括号匹配（基于MFC的、利用栈结构的程序）
06-25
该程序的主要是利用栈先进后出的特点进行括号的匹配，如果匹配成功，就反回正确正确的判断，否则，返回错误的判断。
sta.rar_括号匹配
09-14
本实训是关于栈的应用，栈在各种高级语言编译系统中应用十分广泛，在本实训程序中，利用栈的“先进后出”的特点，分析C语言源程序代码中的的括号是否配对正确。通过本对本实训的学习，可以理解的基本操作的实现。 本...
栈在括号匹配中的运用（c语言实现）
DXGD_ic的博客
07-17 2028
假设表达式中允许包含两种括号圆括号及方括号，其嵌套顺序任意即(()[])或者[([])]等均为正确格式，[(])或者([)]为不正确格式。现在需要解决输入一段字符串，检测其括号是否匹配即是否成对出现。...
栈的应用——括号匹配
qq_42242452的博客
05-11 4119
栈的应用括号匹配
使用栈实现括号匹配
qq_42108074的博客
02-26 433
可以使用一个栈来实现大括号（符号为“{}”，又称花括号）、中括号（符号为“[]”，又称中括号）和小括号（符号为“()”，又称圆括号）的匹配，例如“{[()]}”、“([{}])”或者“({}{}{})[]”这样成对出现就是合法的，而“{[}]”、“{(}”和“)[(]”这样的都是非法的。 可以使用一个栈来保存没有匹配的左括号，然后扫描字符串里边的字符，要是遇到栈顶的左括号没有匹配上已经扫描到的字符，或者字符串已经扫描完成，但是栈里边还有左括号没有匹配上，那么是非法的。 此文章为2月Day 21学习笔记，内容
数据结构与算法——栈的应用括号匹配
Cruies_95633的博客
04-24 2795
括号匹配问题是对于栈的应用，那么如何利用栈解决括号匹配的问题呢？
数据结构6.1-栈的应用之括号匹配
m0_62035627的博客
05-09 1353
括号匹配是数据结构中比较常见的应用之一，其算法思路如下： ①顺序遍历给定test的每一个字符 ②对于除了括号之外的无关字符直接跳过 ③遇到开括号就压入栈 ④遇到闭括号就弹出当时的栈顶元素与之匹配 ⑤如果匹配成功则继续，如果不匹配则以失败结束 由于括号匹配大部分代码与栈的基础操作相同，下面只展示核心代码： 1.括号匹配 bool bracketMatching(char* paraString, int paraLength) { int i; // 第一步：通过压入‘#’到.
用栈来解决括号匹配问题
weixin_64393298的博客
04-05 1433
1、使用一个字符串数组保存括号式。 2、从左向右读取括号式，如果遇到左括号即'(','[','{'就压入栈中，如果遇到右括号即')',']','}'就对栈顶的元素进行对比，如果匹配成功就将栈顶元素弹出。 // 括号匹配 _Bool parChecker() { int length, i; // 定义括号匹配长度 LiStack L; L = initStack(); // 初始化栈; char symbolString[100]; // 使用char类型数组来
【数据结构--栈的应用--括号匹配】
qq_61719813的博客
05-11 3337
文章目录括号匹配前言例如算法思想栈的定义及其操作括号匹配核心代码完整代码运行测试 括号匹配 前言 括号匹配问题是较为经典的栈的应用了，在Leetcode和数据结构数组时常出现 例如 给定一个字符串，其包含( , ) ,{ , } , [ , ]以及数字，要求判断其括号是否匹配，即： 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 实例 1： 输入: "[2 + (1 - 3)] * 4" 输出：1 实例 2： 输入："( ) )" 输出：0 算法思想 当遇到 ‘(’ ，‘[’
栈实现括号匹配
刘猿猿
08-23 1万+
栈实现括号匹配 匹配思想：从左至右扫描一个字符串(或表达式)，则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。每当遇到一个右括号时，就将它与栈顶的左括号(如果存在)相匹配，同时从栈顶删除该左括号。算法思想：设置一个栈，当读到左括号时，左括号进栈。当读到右括号时，则从栈中弹出一个元素，与读到的左括号进行匹配，若匹配成功，继续读入；否则匹配失败，返...
[c语言]利用栈解决括号匹配问题
m0_64014681的博客
03-23 267
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。
利用Python和栈，设计一个程序，实现括号匹配检验的功能
03-20
好的，以下是一个简单的 Python 程序，可以使用栈来检验括号匹配： ```python def is_balanced(expr): stack = [] for char in expr: if char in ["(", "{", "["]: stack.append(char) else: if not stack: ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值