LeetCode_20、有効な括弧

文字を含む文字列「（」「）」、「[」、「]」、「{」、「}」与えられ、左ブラケットと右ブラケットが一致している必要があり、左の単一のブラケットのペアは、単独で現れることができません右カッコまたはカッコ。例えば：（（）[]）[（]）無効、有効で
空の文字列が有効と考えることができます。

クラス解決{
 パブリック：
     BOOLのisValid（ストリングS）{
         int型 LEN = s.length（）。
    スタック < 文字 > のTmp。
    用（int型 I = 0 ; iがLEN <I ++は）
    { 
      もし、（S [I] == ' （' || S [I] == ' { ' || S [I] == ' [ ' ）
      { 
        Tmpの.push（S [I]）; 
      } 
      そうでない 場合（S [I] == ' ）'|| S [i]は== ' } ' || S [i]は== ' ] ' ）
      { 
          場合（Tmp.empty（））を返す 偽。
        もし（S [I] == ' ）' ）
        { 
          場合（Tmp.top（）！= ' （' ）
          { 
            戻り 偽; 
          } 
          Tmp.pop（）; 
        } 
        そうでない 場合（S [I] == ' } ' ）
        { 
          場合（Tmp.top（）！= ' { '）
          { 
            戻り 偽。
          } 
          Tmp.pop（）。
        } 
        そう であれば（S [I] == ' ] ' ）
        { 
          場合（Tmp.top（）！= ' [ ' ）
          { 
            戻り 偽。
          } 
          Tmp.pop（）。
        } 
      } 
    } 
    もし（！Tmp.empty（））
    { 
      返す 偽。
    } 
    を返す 真。
    } 
}。

番号は、公開を心配するかもしれ面接のスキルについての詳細を学びます