元旦三天假，閑著沒事干，就想著復習一下學數據結構時的那些算法吧。本來是想用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;
}
} http://www.cnblogs.com/onepiece_wang/archive/2012/01/01/2309535.html

轉載于:https://www.cnblogs.com/sjqq/p/8717503.html

總結

以上是生活随笔為你收集整理的数据结构算法——判断表达式中的括号是否匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。