括号匹配问题——用栈实现

一个字符串中的括号的不匹配分为左括号多，右括号多或者次序问题

bool IsBrackets(const char c)
{
if ('(' == c ||'[' == c || '{' == c || ')' == c || ']' == c || '}' == c)
{
return true;
}
return false;
}

bool MatchBrackets(char arr[], size_t size)
{
stack<char> s;
size_t i = 0;
for (i = 0; i < size; i++)
{
if (IsBrackets(arr[i]))
{
if ('(' == arr[i] || '[' == arr[i] || '{' == arr[i])
{
s.push(arr[i]);
}

if (')' == arr[i] || ']' == arr[i] || '}' == arr[i])
{
if (s.empty())
{
cout << "右括号多于左括号" << endl;
return false;
}

if (')' == arr[i])
{
if ('(' == s.top())
{
s.pop();
continue;
}
}

if (']' == arr[i])
{
if ('[' == s.top())
{
s.pop();
continue;
}
}

if ('}' == arr[i])
{
if ('{' == s.top())
{
s.pop();
continue;
}
}
cout << "左右括号次序不匹配" << endl;
return false;
}
}
}

if (s.empty())
{
return true;
}

cout << "左括号多于有括号" << endl;
return false;
}