本文說明了如何使用Java查找最長平衡括號前綴的長度。首先，我們將使用幾個示例理解問題，然后學(xué)習(xí)兩種不同的方法來尋找問題。

在這里，我們給出一個包含括號的字符串，我們需要從字符串中找到平衡的括號集的長度。換句話說，如果有所有開口括號

”），那么我們將其稱為平衡。 從字符串的開頭，前綴定義平衡集。例如，對于括號集'（（））（）'，僅'（（））'。 >輸入和輸出方案

如果輸入字符串為

，平衡括號前綴為

，則長度為2。
• 如果輸入字符串為”（（（（））））（（（“），平衡括號前綴為（（（）（（）（（）（（）））））>所以長度為8。
>
• 如果輸入字符串為“（（）（）（））（）（）”，平衡的括號前綴為（（）（）（）（）），則長度是6。
• 最長平衡括號前綴的長度可以找到如下： 使用堆棧數(shù)據(jù)結(jié)構(gòu)
計數(shù)打開和關(guān)閉括號

• >可以使用堆棧。如果從堆棧中找到開口括號'
（
• '，請將其推到堆棧上。如果找到閉合括號，請彈出堆棧，并將計數(shù)器變量增加2（平衡均值的長度您得到的是2。）繼續(xù)執(zhí)行此操作，并在變?yōu)榭斩褩r返回計數(shù)器變量
>算法

算法如下：

如果字符為

>，將其推到堆棧上。> 如果

）

<code><p><b>ステップ1：</b>スタックとカウンタを初期化します。</p>
<p><b>ステップ2：</b>文字列の各文字を反復(fù)処理します。</p></code>

>將計數(shù)器增加2。
• 檢查堆棧是否為空。
如果是空的，則結(jié)束循環(huán)。
• >
步驟3：最后返回計數(shù)器。

• >示例

  <code><p><b>ステップ1：</b>スタックとカウンタを初期化します。</p>
  <p><b>ステップ2：</b>文字列の各文字を反復(fù)処理します。</p></code>

  輸出

  輸入字符串是：（（（））（（（） 最長平衡括號前綴的長度為：6

  >

  計數(shù)打開和關(guān)閉括號

  此方法使用兩個變量：計數(shù)和長度。如果字符為“

  ”（

  >”，則從字符串中獲得1；如果字符計數(shù)為1;如果字符為“）”，則減少數(shù)量為1，而增量長度則增加2。檢查計數(shù)是否為0，如果是0，則退出循環(huán)并返回長度。 >示例

  import java.util.Stack;
  
  public class Example {
     public static int longestBalancedPrefix(String s) {
        Stack<Character> stack = new Stack<>();
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
           char c = s.charAt(i);
           if (c == '(') {
              stack.push(c);
           } else if (c == ')') {
              if (!stack.isEmpty()) {
                 stack.pop();
                 count += 2;
              }
           }
           if (stack.isEmpty()) {
              break;
           }
        }
        return count;
     }
  
     public static void main(String[] args) {
        String s = "((())(((";
        int length = longestBalancedPrefix(s);
        System.out.println("入力文字列は：" + s);
        System.out.println("最長のバランスの取れた括弧のプレフィックスの長さは：" + length);
     }
  }

  輸出

  輸入字符串為（（（）（）（））（（（）））） 最長平衡的括號前綴長度為8

以上是使用Java的最長平衡括號前綴的長度的詳細(xì)內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！