本文說(shuō)明瞭如何使用Java查找最長(zhǎng)平衡括號(hào)前綴的長(zhǎng)度。首先，我們將使用幾個(gè)示例理解問(wèn)題，然後學(xué)習(xí)兩種不同的方法來(lái)尋找問(wèn)題。

在這裡，我們給出一個(gè)包含括號(hào)的字符串，我們需要從字符串中找到平衡的括號(hào)集的長(zhǎng)度。換句話說(shuō)，如果有所有開(kāi)口括號(hào)

”），那麼我們將其稱為平衡。 從字符串的開(kāi)頭，前綴定義平衡集。例如，對(duì)於括號(hào)集'（（））（）'，僅'（（））'。 >輸入和輸出方案

如果輸入字符串為

，平衡括號(hào)前綴為

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

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

算法如下：

如果字符為

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

）

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

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

• >示例

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

  輸出

  輸入字符串是：（（（））（（（） 最長(zhǎng)平衡括號(hào)前綴的長(zhǎng)度為：6

  >

  計(jì)數(shù)打開(kāi)和關(guān)閉括號(hào)

  此方法使用兩個(gè)變量：計(jì)數(shù)和長(zhǎng)度。如果字符為“

  ”（

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

  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("最長(zhǎng)のバランスの取れた括弧のプレフィックスの長(zhǎng)さは：" + length);
     }
  }

  輸出

  輸入字符串為（（（）（）（））（（（）））） 最長(zhǎng)平衡的括號(hào)前綴長(zhǎng)度為8

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