Java棧中括號匹配算法有什么用

這篇文章主要為大家展示了“Java棧中括號匹配算法有什么用”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Java棧中括號匹配算法有什么用”這篇文章吧。

具體如下：

1、LeetCode官網(wǎng)

• 美網(wǎng)：https://leetcode.com/

• 中文網(wǎng) ：https://leetcode-cn.com/

英語不咋地，所以選擇此處選擇中文網(wǎng)來進行測試。

2、LeetCode中獲取第20號題目

（1）搜索20號題目

（2）查看題目

 （3）根據(jù)題目要求，首先在本地編輯器中完善20號題目的代碼--使用java提供的Stack類，代碼如下：

class Solution {
  public boolean isValid(String s) {
    Stack<Character> stack=new Stack<Character>();
    for (int i=0;i<s.length();i++){
      char c=s.charAt(i);
      if(c=='('||c=='['||c=='{'){
        stack.push(c);
      }else {
        if(stack.isEmpty())
          return false;

        char topChar=stack.pop();
        if(c==')'&&topChar!='(')
          return false;
        if (c==']'&&topChar!='[')
          return false;

        if(c=='}'&&topChar!='{')
          return false;
      }
    }
    return stack.isEmpty();
  }
}

（4）將代碼提交到LeetCode代碼驗證是否通過

這樣就完成了括號匹配的相關(guān)要求，而且是通過Leetcode來完成的，我感覺太酷了~

以上是“Java棧中括號匹配算法有什么用”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！