溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

javascript數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用之符號平衡問題

發(fā)布時(shí)間：2020-10-05 16:00:22 來源：腳本之家 閱讀：129 作者：布瑞澤的童話 欄目：web開發(fā)

本文實(shí)例講述了javascript數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用之符號平衡問題。分享給大家供大家參考，具體如下：

由于棧先進(jìn)后出的結(jié)構(gòu)，我們可以將其作為有用的工具，下面就介紹一下棧的應(yīng)用。

首先是符號的平衡問題。有一串字符串，我們需要判斷其中固定的字符是否成對出現(xiàn)，比如<> {} [] () 等。當(dāng)然實(shí)現(xiàn)的方法有很多，但是采用棧的實(shí)現(xiàn)會相對更加簡單。

實(shí)現(xiàn)上述算法的JavaScript代碼如下

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title></title>
  </head>
  <body>
<script type="text/javascript">
  function isbalance(str){
    var str=str.toString(),
      len=str.length,
      myArray=new Array();
    for(var i=0;i<len;i++){
      if(str[i]=='['||str[i]=='{'||str[i]=='('){
        myArray.push(str[i]);
      }
      if(str[i]==']'||str[i]=='}'||str[i]==')'){
        if(myArray.length==0){
          document.write("the string 不平衡");
          return false;
        }
        var popValue=myArray.pop();
        switch(str[i]){
          case ']':{
            if('['!=popValue){
              document.write('] 不平衡');
            }
            break;
          }
          case '}':{
            if('{'!=popValue){
              document.write('} 不平衡');
            }
            break;
          }
          case ')':{
            if('('!=popValue){
              document.write(') 不平衡');
            }
            break;
          }
          default:
            break;
        }
      }
    }
  }
  isbalance('{[]}');//true
  isbalance('{[[]]}');//true
  isbalance('(()[])');//true
  isbalance('{[]]');//false
</script>
  </body>
</html>

該算法的思想是：假設(shè)在讀入一串字符串以后，如果遇到對稱符號的左邊部分，則將其壓入棧中，當(dāng)遇到對稱符號的右邊部分，則彈出棧中的一個(gè)對象，實(shí)現(xiàn)比對，如果是對稱的，則說明當(dāng)前的符號是平衡的，如果不對稱，則說明當(dāng)前字符串是不平衡的，當(dāng)字符串讀完以后，如果所有的符號都是平衡的，棧中此時(shí)應(yīng)該就是為空，通過判斷棧中是否為空，說明字符串是否是符號平衡的。

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計(jì)有所幫助。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手