您的位置:首页 > 其它

判断一个括号字符串是否配对出现

2013-02-13 00:04 232 查看
转自出处

Stack *s = new Stack();
for (int i = 0; i < strlen(str): i++)
{
if ((str[i] == '{') || (str[i] == '[') || (str[i] == '('))
s->push(str[i]);
else
{
char tp = s->pop(); // get the element at top
if (tp == '{') && (sir[i] != '}')
return false;
if (tp == '[') && (sir[i] != ']')
return false;
if (tp == '[') && (sir[i] != ']')
return false;
}
if (s->empty())
return true;
return false;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐