Valid_Parentheses.cpp

最新推荐文章于 2020-01-23 16:54:58 发布

原创最新推荐文章于 2020-01-23 16:54:58 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现的有效括号匹配验证算法。该算法能够判断字符串中的括号是否正确配对，包括圆括号、方括号及花括号。通过遍历输入字符串并利用栈来跟踪开括号，当遇到闭括号时检查栈顶元素是否为对应的开括号。最终若栈为空则说明所有括号均已正确配对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<span style="font-size:18px;">/*************************************************************************
	> File Name: Valid_Parentheses.cpp
	> Author: 
	> Mail: 
	> Created Time: 2014年08月24日 星期日 14时54分19秒
 ************************************************************************/
/*************************************************************************
  Description:

  Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

  The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

**************************************************************************/

#include<iostream>
#include<stdio.h>
#include<stack>
#include<string.h>
using namespace std;

stack<char>Stack;
bool Solution(const char *str)
{
    if(str == NULL)
    {
        return false;
    }

    int len = strlen(str);
    while(*str != '\0')
    {
        if((*str == '{')|| (*str == '[') || (*str == '('))
        {
            Stack.push(*str);
            str++;
        }
        if(*str == '}')
        {
            if(!Stack.empty())
            {
                 if(Stack.top() == '{')
                 {
                     Stack.pop();
                 }
                else
                     return false;
            }
            else
            {
                return false;    
            }
            str++;
        }

        if(*str == ']')
        {
            if(!Stack.empty())
            {
                 if(Stack.top() == '[')
                 {
                     Stack.pop();
                 }
                else
                     return false;
            }
            else
            {
                return false;    
            }
            str++;
        }

        if(*str == ')')
        {
            if(!Stack.empty())
            {
                 if(Stack.top() == '(')
                 {
                     Stack.pop();
                 }
                else
                    return false;
            }
            else
            {
                return false;    
            }
            str++;
        }
    }
    if(!Stack.empty())
    {
        return false;
    }
    else
    {
        return true;

    } 
}


int main()
{
   const  char *str = "}";
   if(Solution(str))
        printf("OK");
   else
        printf("NO");
}</span>