所以我的问题是:
我应该编写一个c++程序来检查要平衡的字符串。到目前为止,我已经让代码确保(和)的数量相同(和[和{一样)。问题是这对几乎所有的东西都有效,但对于{,(和[都混淆的字符串)就不起作用了。
例如:"{ {()}() }“返回的结果应该是平衡的(true)。但是,"{ (} )“返回true,但它不应该返回true。
逻辑和/或代码中的一些想法是什么,当它们失序时会进行检查?
谢谢你的帮助!
如果有帮助,我的代码如下:
bool ExpressionManager::isBalanced(string expression)
{
//remove whitespace
string edited;
for(int i = 0; i < expression.length(); i++)
{
if(expression[i] == ' ')
{
continue;
}
else
{
edited += expression[i];
}
}
expression = edited;
//set up brckets
string brackets;
for(int i = 0; i < expression.length(); i++)
{
if (expression.at(i)=='(')
{
brackets += expression.at(i);
}
if (expression.at(i)=='[')
{
brackets += expression.at(i);
}
if (expression.at(i)=='{')
{
brackets += expression.at(i);
}
if (expression.at(i)=='}')
{
brackets += expression.at(i);
}
if (expression.at(i)==']')
{
brackets += expression.at(i);
}
if (expression.at(i)==')')
{
brackets += expression.at(i);
}
}
int parenbal = 0;
int brackbal = 0;
int mustachebal = 0;
for (int i = 0; i<(brackets.size());i++)
{
if(brackets[i]=='(')
parenbal++;
if(brackets[i]=='[')
brackbal++;
if(brackets[i]=='{')
mustachebal++;
if(brackets[i]==')')
parenbal--;
if(brackets[i]==']')
brackbal--;
if(brackets[i]=='}')
mustachebal--;
}
bool isbalanced = false;
if ((mustachebal==0)&&(brackbal==0)&&(parenbal==0))
{
isbalanced = true;
}
//check for brackets mixed up with other stuff.
return isbalanced;
}发布于 2012-10-06 13:48:04
如果您使用Stack来存储这些标记,那么您总是在寻找与堆栈顶部的标记或打开标记相对应的结束标记。
流程是这样的
https://stackoverflow.com/questions/12757098
复制相似问题