编写一个算法,检查一个程序中的花括号,方括号和圆括号是否配对,若能够全部配对则返回1,否则返回0。

Head.h:

#ifndef HEAD_H_INCLUDED

#define HEAD_H_INCLUDED

#include<iostream>

struct LinkedNode

{

int data;

LinkedNode*next;

};

class LinkedStack//链式栈的类定义

{

public:

LinkedStack();

~LinkedStack(){makeEmpty();};

void Push(LinkedNode &);

int Pop();

bool getTop(LinkedNode&x)const;

bool IsEmpty()const{return (top==NULL)?true:false;}

int getSize()const;

void makeEmpty();

void print();

private:

LinkedNode *top;

};

#endif // HEAD_H_INCLUDED

Methods.cpp:

#include"head.h"

#include<iostream>

using namespace std;

LinkedStack::LinkedStack(){top=NULL;}

void  LinkedStack::makeEmpty()

{

LinkedNode*p;

while(top!=NULL)

{

p=top;top=top->next;delete p;

}

}

void LinkedStack::Push(LinkedNode &x)

{

LinkedNode *p=top;

x.next=p;

top=&x;

}

int LinkedStack::Pop()

{int data=top->data;

LinkedNode*p=top;

top=top->next;

delete p;

return data;

}

bool LinkedStack::getTop(LinkedNode&x)const

{

if(IsEmpty()==true)return false;

x=*top;

return true;

}

int LinkedStack::getSize()const

{

int k=0;

LinkedNode*p=top;

while(p!=NULL){p=p->next;k++;}

return k;

}

void LinkedStack::print()

{

cout<<"栈中元素个数="<<getSize()<<endl;

LinkedNode*p=top;int i=0;

while(p!=NULL)

{

cout<<++i<<":"<<p->data<<endl;

p=p->next;

}

}

Main.cpp:

#include"head.h"

#include <iostream>

#include<string.h>

using namespace std;

//所要求的判断括号匹配的算法

void PrintMatchedPairs(char *expression)

{

LinkedStack s1;LinkedStack s2;LinkedStack s3;

int j,length=strlen(expression);

cout<<"对于小括号()的情况:"<<endl;

for(int i=1;i<=length;i++)

{

if(expression[i-1]=='('){LinkedNode t;t.data=i;s1.Push(t);}//左括号,位置进栈

else if(expression[i-1]==')')

{

if(s1.IsEmpty()==false){j=s1.Pop();cout<<j<<"与"<<i<<"匹配"<<endl;}

else cout<<"没有与第"<<i<<"个右括号匹配的左括号!"<<endl;

}

}

while(s1.IsEmpty()==false)

{

j=s1.Pop();

cout<<"没有与第"<<j<<"个括号相匹配的右括号!"<<endl;

}

cout<<"对于中括号[]的情况:"<<endl;

for(int i=1;i<=length;i++)

{

if(expression[i-1]=='['){LinkedNode t;t.data=i;s2.Push(t);}//左括号,位置进栈

else if(expression[i-1]==']')

{

if(s2.IsEmpty()==false){j=s2.Pop();cout<<j<<"与"<<i<<"匹配"<<endl;}

else cout<<"没有与第"<<i<<"个右括号匹配的左括号!"<<endl;

}

}

while(s2.IsEmpty()==false)

{

j=s2.Pop();

cout<<"没有与第"<<j<<"个括号相匹配的右括号!"<<endl;

}

cout<<"对于大括号{}的情况:"<<endl;

for(int i=1;i<=length;i++)

{

if(expression[i-1]=='{'){LinkedNode t;t.data=i;s3.Push(t);}//左括号,位置进栈

else if(expression[i-1]=='}')

{

if(s3.IsEmpty()==false){j=s3.Pop();cout<<j<<"与"<<i<<"匹配"<<endl;}

else cout<<"没有与第"<<i<<"个右括号匹配的左括号!"<<endl;

}

}

while(s3.IsEmpty()==false)

{

j=s3.Pop();

cout<<"没有与第"<<j<<"个括号相匹配的右括号!"<<endl;

}

}

int main()

{

char s[100];

cout<<"请输入要判断的带有三种括号的字符串"<<endl;

cin>>s;

PrintMatchedPairs(s);

return 0;

}

运行结果:

利用栈实现字符串中三种括号的匹配问题c++语言实现的更多相关文章

  1. web.xml中三种通配符及匹配规则

    一.url-pattern的三种写法 1.精确匹配.以”/”开头,加上servlet名称:    /ad  ; 2.路径匹配.以”/”开头,加上通配符”*” :    /*  ; 3.扩展名匹配.以通 ...

  2. JavaScript中三种字符串连接方式及其性能比较

    参考地址: https://www.cnblogs.com/programs/p/5554742.html 工作中经常会碰到要把2个或多个字符串连接成一个字符串的问题,在JS中处理这类问题一般有三种方 ...

  3. 彻底了解构建 JSON 字符串的三种方式

    原创播客,如需转载请注明出处.原文地址:http://www.cnblogs.com/crawl/p/7701856.html 前言:JSON 是轻量级的数据交换格式,很常用,尤其是在使用 Ajax ...

  4. Spring中三种配置Bean的方式

    Spring中三种配置Bean的方式分别是: 基于XML的配置方式 基于注解的配置方式 基于Java类的配置方式 一.基于XML的配置 这个很简单,所以如何使用就略掉. 二.基于注解的配置 Sprin ...

  5. Android中三种超实用的滑屏方式汇总(转载)

    Android中三种超实用的滑屏方式汇总   现如今主流的Android应用中,都少不了左右滑动滚屏这项功能,(貌似现在好多人使用智能机都习惯性的有事没事的左右滑屏,也不知道在干什么...嘿嘿),由于 ...

  6. 转:VMware中三种网络连接的区别

    转自:http://www.cnblogs.com/rainman/archive/2013/05/06/3063925.html VMware中三种网络连接的区别   1.概述 2.bridged( ...

  7. iOS开发UI篇—iOS开发中三种简单的动画设置

    iOS开发UI篇—iOS开发中三种简单的动画设置 [在ios开发中,动画是廉价的] 一.首尾式动画 代码示例: // beginAnimations表示此后的代码要“参与到”动画中 [UIView b ...

  8. C#中三种定时器对象的比较

    ·关于C#中timer类 在C#里关于定时器类就有3个1.定义在System.Windows.Forms里2.定义在System.Threading.Timer类里3.定义在System.Timers ...

  9. 转-Web Service中三种发送接受协议SOAP、http get、http post

    原文链接:web服务中三种发送接受协议SOAP/HTTP GET/HTTP POST 一.web服务中三种发送接受协议SOAP/HTTP GET/HTTP POST 在web服务中,有三种可供选择的发 ...

随机推荐

  1. C#面向对象22 委托事件反射

    1.委托的定义:声明委托类型(返回值和参数,命名空间中):定义委托对象 (把委托想象成函数中的占位符~因为你并不确定调用哪个函数~) using System; using System.Collec ...

  2. JS基础_Unicode编码表

    <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...

  3. java写webservice接口

    有一个需求:要求根据设备mac和终端设备类型来查询设备库存状态. 接口协议是采用webservice协议,信息交互方式为xml格式信息 输入参数存放到XML各个节点下,并转为一个String,作为接口 ...

  4. java八个框架

    在本文中,我只是整理了以下主流框架: 1.阿帕切米纳 项目主页:http://mina.apache.org/ 它为开发高性能和高可用性网络应用提供了一个非常方便的框架,支持基于Java NIO技术的 ...

  5. css高度居中

    1.已知元素高度 // 子盒子 #div1{ width:200px; height:200px; position: absolute; //父元素需要相对定位 top: 50%; left: 50 ...

  6. MySQL四舍五入函数ROUND(x)、ROUND(x,y)和TRUNCATE(x,y)

    MySQL四舍五入函数ROUND(x) ROUND(x)函数返回最接近于参数x的整数,对x值进行四舍五入. 实例: 使用ROUND(x)函数对操作数进行四舍五入操作.SQL语句如下: mysql> ...

  7. mysql复制表的方法

    ## 跨库复制表的方法 使用navicat 直接使用navicat的 转储sql文件 结构+数据 mysqldump 备份导出 导入 (数据库备份-恢复) mysqldump -h链接ip -P(大写 ...

  8. TCP超时与重传

    TCP提供可靠的传输层.它使用的方法之一就是确认从另一端收到的数据.但数据和确认都有可能丢失.TCP通过在发送时设置一个定时器来解决这种问题.如果当定时器溢出时还没收到确认,他就重传数该数据.对任何实 ...

  9. 【异常】hue:unknown database hue

    1 hue error日志报错,找不到hue数据库 2 解决办法 删除hue服务,重新添加,再次在添加database阶段验证密码,test通过,再继续. 还有造成这个事情的原因,是自己移动了mysq ...

  10. 目标检测之车辆行人(tensorflow版yolov3)

    背景: 在自动驾驶中,基于摄像头的视觉感知,如同人的眼睛一样重要.而目前主流方案基本都采用深度学习方案(tensorflow等),而非传统图像处理(opencv等). 接下来我们就以YOLOV3为基本 ...