脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C++中用栈来判断括号字符串匹配问题

C++中用栈来判断括号字符串匹配问题的实现方法

 更新时间：2014年08月27日 09:20:51   投稿：shichen2014  
这篇文章主要介绍了C++中用栈来判断括号字符串匹配问题的实现方法,是一个比较实用的算法技巧,包含了关于栈的基本操作,需要的朋友可以参考下

本文实例主要实现：输入一个括号字符串，依次检验，若为左括号则入栈，若为右括号则出栈一个字符判断是否与之相对应，在最后还需判断栈是否为空，如果不为空则不匹配。

首先回顾栈的基本知识：

1.定义栈的结构体并初始化一个新栈：

struct stack
{
  char strstack[stacksize];
  int top;
};

void InitStack(stack &s)
{
  s.top=-1;
}

2.出栈和入栈操作：

char Push(stack &s,char a)
{
  if(s.top==stacksize-1)
  {
    return 0;
  }
  s.top++;
  s.strstack[s.top]=a;
  return a;
}

char Pop(stack &s)
{
  if(s.top==-1)
  {
    return 0;
  }
  char a=s.strstack[s.top];
  s.top--;
  return a;
}

3.判断栈是否为空：

int Empty(stack &s,int re)
{
  if(s.top==-1)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}

以上是栈的基本操作，定义一个栈和初始化一个新栈，出栈和入栈操作，以及判断栈是否为空的情况。接下来将写一个函数，检查字符串的每个字符，左括号则进行入栈操作，右括号则进行出栈操作看其是否匹配，最后判断是否为空以判定是否匹配。

主要功能代码如下：

int Check(char *str)
{
  stack s;
  InitStack(s);
  int strn=strlen(str);
  for(int i=0;i<strn;i++)
  {
    char a=str[i];
    switch (a)
    {
    case '(':
    case '[':
    case '{':
      Push(s,a);
      break;
    case ')':
      if(Pop(s)!='(')
      {
        return 0;
      }
      break;
    case ']':
      if(Pop(s)!='[')
      {
        return 0;
      }
      break;
    case '}':
      if(Pop(s)!='{')
      {
        return 0;
      }
      break;
    }
  }
  int re=0;
  re=Empty(s,re);
  if(re==1)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}

自此，括号字符串匹配的判断问题已经解决，下面贴出完整的经过编译运行过的代码。

完整实例代码如下：

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define stacksize 100
struct stack
{
  char strstack[stacksize];
  int top;
};
void InitStack(stack &s)
{
  s.top=-1;
}
char Push(stack &s,char a)
{
  if(s.top==stacksize-1)
  {
    return 0;
  }
  s.top++;
  s.strstack[s.top]=a;
  return a;
}
char Pop(stack &s)
{
  if(s.top==-1)
  {
    return 0;
  }
  char a=s.strstack[s.top];
  s.top--;
  return a;
}
int Empty(stack &s,int re)
{
  if(s.top==-1)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}
int Check(char *str)
{
  stack s;
  InitStack(s);
  int strn=strlen(str);
  for(int i=0;i<strn;i++)
  {
    char a=str[i];
    switch (a)
    {
    case '(':
    case '[':
    case '{':
      Push(s,a);
      break;
    case ')':
      if(Pop(s)!='(')
      {
        return 0;
      }
      break;
    case ']':
      if(Pop(s)!='[')
      {
        return 0;
      }
      break;
    case '}':
      if(Pop(s)!='{')
      {
        return 0;
      }
      break;
    }
  }
  int re=0;
  re=Empty(s,re);
  if(re==1)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}
void main()
{
  char str[100];
  cout<<"请输入一个长度小于100的字符串:"<<endl;
  cin>>str;
  int re=Check(str);
  if(re==1)
  {
    cout<<"你输入的字符串括号完全匹配！"<<endl;
  }
  else if(re==0)
  {
    cout<<"你输入的字符串括号不匹配！"<<endl;
  }
}

希望本文所述实例对大家C++算法设计的学习有所帮助。

您可能感兴趣的文章:

相关文章

  • C语言字符串处理的惊天大坑问题解决

    C语言字符串处理的惊天大坑问题解决

    这篇文章主要为大家介绍了C语言字符串处理的惊天大坑问题解决，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2023-05-05
  • 详解NSString 与C++ string字符串的互转

    详解NSString 与C++ string字符串的互转

    这篇文章主要介绍了详解NSString 与C++ string字符串的互转的相关资料,需要的朋友可以参考下
    2017-07-07
  • C语言实现图书馆管理系统

    C语言实现图书馆管理系统

    这篇文章主要为大家详细介绍了C语言实现图书馆管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-07-07
  • Qt实现TCP同步与异步读写消息的示例代码

    Qt实现TCP同步与异步读写消息的示例代码

    这篇文章主要为大家详细介绍了如何在 Qt 中实现 TCP 客户端和服务器的同步和异步读写消息,有需要的小伙伴可以跟随小编一起学习一下
    2024-04-04
  • c++ 预处理之正整型实现方法

    c++ 预处理之正整型实现方法

    这篇文章主要介绍了c++ 预处理之正整型实现方法,需要的朋友可以参考下
    2017-07-07
  • 详解C/C++性能优化背后的方法论TMAM

    详解C/C++性能优化背后的方法论TMAM

    开发过程中我们多少都会关注服务的性能，然而性能优化是相对比较困难，往往需要多轮优化、测试，属于费时费力，有时候还未必有好的效果。但是如果有较好的性能优化方法指导、工具辅助分析可以帮助我们快速发现性能瓶颈所在，针对性地进行优化，可以事半功倍
    2021-06-06
  • C++控制台实现简单人机对弈井字棋

    C++控制台实现简单人机对弈井字棋

    这篇文章主要为大家详细介绍了C++控制台实现简单人机对弈井字棋，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-05-05
  • break的使用for循环嵌套示例

    break的使用for循环嵌套示例

    这篇文章主要介绍了break的使用for循环嵌套示例,需要的朋友可以参考下
    2014-02-02
  • 利用C语言实现猜数字小游戏

    利用C语言实现猜数字小游戏

    这篇文章主要为大家详细介绍了利用C语言实现猜数字小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-08-08
  • C++中的字符串(1)

    C++中的字符串(1)

    这篇文章主要简单介绍C++中的字符串，字符串就是连续的一连串字符，在C++当中， 处理字符串的方式有两种类型。一种来自于C语言，也被称为C风格字符串。另外一种是基于string类库，下面来看文章学校内容
    2021-11-11

最新评论