字符串中左右括号匹配判断

1、字符串中左右括号匹配判断一、要求： 判断一个字符串中的小括号是否匹配。例如，字符串“（）（）”中的小括号匹配，而“）（）”中的小括号不匹配。如果匹配则提示匹配，如果不匹配则提示第一个不匹配的括号的位置。   二、 效果：   三、思路： 得到字符串，从头开始，一个一个字符判断。 （1） 如果是左括号则压入栈中。 （2） 如果是右括号，则将一个左括号从栈中弹出，匹配一对。若此时栈中无元素，那么这个右括号没有匹配的左括号。 最后，如果栈不为空，则有左括号没有匹配。   四、核心代码： for(i = 0; i < 

2、;brackets.length(; i+         if(bracketsi = '('         /1.left bracket            bracketStack.push('(' 

3、60;          if(bracketStack.size( = 1                 bottom = i;             &

4、#160;      else if (bracketsi = ''         /2.right bracket            if(!bracketStack.empty(      &#

5、160;          tmp = bracketStack.top(;                bracketStack.pop(;             else 

6、                res = nMatch;                /move to wrong position        

7、;        i+;                break;                        &#

8、160;   /ingore non bracket       五、所有代码:   代码 /BracketMatch.cpp/judge a string whether is brackets match'(' and '' string,/while not match,return first positio

9、n/powered by alan/2010.10.14#include  #include <string>#include  using namespace std;int main(     /define data    string brackets = ""    stack<char>

10、60;bracketStack;    char tmp;    enum Resmatched,nMatchres;    res = matched;    int bottom = 0;        /get input    co

11、ut<<"输入需要匹配的括号串"<     cin>>brackets;           /judge      int  i;      for (i =  0 ; i < brackets.length(; i+     &#

12、160;     if (bracketsi =  '('            /1.left bracket             bracketStack.push( '(' ;         &#

13、160;    if (bracketStack.size( =  1                   bottom = i;                     

14、;  else   if  (bracketsi =  ''            /2.right bracket              if (!bracketStack.empty(           

15、       tmp = bracketStack.top(;                 bracketStack.pop(;               else      

16、;             res = nMatch;                  /move to wrong position           &

17、#160;     i+;                  break ;                            

18、0;   /ingore non bracket                /have '(' not match      if (!bracketStack.empty(         res = nMatch;          /get the first not match         i =