数据结构算法——判断表达式中的括号是否匹配元旦三天假，闲着没事⼲，就想着复习⼀下学数据结构时的那些算法吧。本来是想⽤C语⾔来写的，⽆奈啊，三四年没⽤C了，基本上忘
光光，还是⽤C#来写吧，⽽且.Net基类库中已经有了栈、队列等的实现，直接拿来⽤⽤吧。第⼀个算法是⽤来判断表达式中的括号（仅限⼩括号）是否匹配的。（其实哥很想个妹⼦出去约会啊，不想复习神马算法啊，可惜的是不到妹⼦，哭死）
对于表达式中的括号是否匹配，不能仅仅通过统计左括号'('出现的次数和右括号')'出现的次数是否相等来实现，“a*)b+c(”这样的表达式中的括号显然是不匹配的。检验括号是否匹配最常见的⽅法是借助于栈这种数据结构，从左到右逐个字符扫描表达式，碰到左括号"("则压⼊栈中(push)，碰到右括号")"则弹出栈顶元素(pop)如果栈为空，则匹配失败。字符串扫描完成后，如果栈为空，则匹配成功，否则匹配失败。代码如下：
public static class AlgorithmAboutStack
{
///<summary>
///此⽅法⽤于判断输⼊的表达式中的括号是否匹配，即左括号的个数与右括号是否相等
///</summary>
///<param name="expression">输⼊的表达式</param>
///<returns></returns>
public static bool IsBracketMatch(string expression)
{
if (string.IsNullOrEmpty(expression))
{
throw new ArgumentException();
}
正则匹配括号里的内容
Stack<char> leftBrackets = new Stack<char>();
foreach (char c in expression)
{
if (c=='(')
{
leftBrackets.Push(c);
}
if (c==')')
{
if (leftBrackets.Count==0)
{
return false;
}
else
{
leftBrackets.Pop();
}
}
}
return leftBrackets.Count == 0;
}
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。