栈应用之括号匹配

                   栈的使用之括号匹配

Char s[n]是一个字符串数组。Stack是一栈，i是元素对应的下表。设一个char flag[n]数组，用来标记是否匹配，数组中数值是‘l’（左不匹配，即没有找到右括号），‘r’（右不匹配），‘o’匹配成功。

算法描述：

（1）遍历该字符串数组。

While（遍历）{

 if遇到‘（’，do stack.push(i)(i 是‘（’对应的数组下表)，flag[i]=’o’（不一定就是匹配成功，以后遍历完如果stack还有元素，说明没有左匹配，要改成‘l’；如果没有，则就是真正的匹配成功了）；

if遇到‘）’，if stack不为空，do stack.pop()（说明匹配），flag[i]=’o’。）；如果为空就不匹配，flag[i]=’r’

}  do (2)

(2)如果stack.empty是false，则do while（!stack.empty()）{  flag[stack.top()]=’r’（将之前的‘o’修改掉）；stack.pop() }

// try.cpp : Defines the entry point for the console application.
//
/************************************************************************/
/*    栈应用之括号匹配                                                         */
/************************************************************************/
#include "stdafx.h"
#include"stack"
#include"string.h"
using namespace std;
#define FOR(n) for (int i=0;i<n;i++)
stack<int> mystack;
char flag[1000];
char str[1000];
int main(){

    while (scanf("%s",str)!=EOF)
    {
    
        memset(flag,0,strlen(str));
        FOR(strlen(str)){
            if (str[i]=='(')
            {
                mystack.push(i);
                flag[i]='o';
            }
            else if(str[i]==')'){
                if (!mystack.empty())
                {
                    mystack.pop();
                    flag[i]='o';
                }
                else flag[i]='r';
            }
        }
        while (!mystack.empty())
        {
            flag[mystack.top()]='l';
            mystack.pop();
        }
        flag[i]='0';
        puts(str);
        puts(flag);
    
    }
}