快捷導(dǎo)航

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

更新時(shí)間：2017年04月11日 14:46:42 作者：布瑞澤的童話(huà)

這篇文章主要介紹了javascript數(shù)據(jù)結(jié)構(gòu)中棧的應(yīng)用之符號(hào)平衡問(wèn)題,結(jié)合實(shí)例形式分析了javascript基于棧的形式實(shí)現(xiàn)對(duì)各種括號(hào)如<> {} [] ()等的匹配驗(yàn)證操作相關(guān)應(yīng)用技巧,需要的朋友可以參考下

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

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

首先是符號(hào)的平衡問(wèn)題。有一串字符串，我們需要判斷其中固定的字符是否成對(duì)出現(xiàn)，比如<> {} [] () 等。當(dāng)然實(shí)現(xiàn)的方法有很多，但是采用棧的實(shí)現(xiàn)會(huì)相對(duì)更加簡(jiǎ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è)在讀入一串字符串以后，如果遇到對(duì)稱(chēng)符號(hào)的左邊部分，則將其壓入棧中，當(dāng)遇到對(duì)稱(chēng)符號(hào)的右邊部分，則彈出棧中的一個(gè)對(duì)象，實(shí)現(xiàn)比對(duì)，如果是對(duì)稱(chēng)的，則說(shuō)明當(dāng)前的符號(hào)是平衡的，如果不對(duì)稱(chēng)，則說(shuō)明當(dāng)前字符串是不平衡的，當(dāng)字符串讀完以后，如果所有的符號(hào)都是平衡的，棧中此時(shí)應(yīng)該就是為空，通過(guò)判斷棧中是否為空，說(shuō)明字符串是否是符號(hào)平衡的。

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

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

您可能感興趣的文章: