L?nge des l?ngsten ausgewogenen Klammers Pr?fix mit Java
Feb 07, 2025 am 11:55 AM
In diesem Artikel wird erl?utert, wie Java verwendet wird, um die L?nge des am l?ngsten ausgeglichenen Klammers Pr?fix zu finden. Zuerst werden wir das Problem anhand mehrerer Beispiele verstehen und dann zwei verschiedene Ans?tze lernen, um es zu suchen.
Problem Erkl?rungHier geben wir eine Zeichenfolge mit Klammern und müssen die L?nge des ausgewogenen Satzes von Klammern aus der Zeichenfolge finden. Mit anderen Worten, wenn es alle ?ffnenden Klammern
"(" ")" gibt, nennen wir es ausgewogen. Pr?fixe definieren einen ausgewogenen Satz vom Beginn einer Zeichenfolge. Zum Beispiel wird für die Menge von Klammern '(()) ()' nur '(())' berücksichtigt.
Eingangs- und Ausgangsszenarien
Für ein besseres Verst?ndnis schauen wir uns einige Eingangs- und Ausgangsszenarien an.
Wenn die Eingangszeichenfolge
- "(()"
- ist, ist das ausgewogene Klammern Pr?fix () , sodass die L?nge 2. betr?gt Wenn die Eingangszeichenfolge "(() () () ()) (("
- ist, ist das ausgewogene Klammern Pr?fix (() ())) Die L?nge betr?gt also 8. Wenn die Eingangszeichenfolge "(() () ()) () ()"
- ist, ist das ausbalancierte Klammern -Pr?fix (() ()) , also die L?nge ist 6. Die L?nge des am l?ngsten ausgewogenen Klammernspr?fixes findet sich wie folgt:
Verwenden von Stack -Datenstrukturen
- Z?hlung ?ffnen und Schlie?en von Klammern
- Verwenden von Stack -Datenstrukturen
Stapel k?nnen verwendet werden. Wenn Sie die ?ffnenden Klammern "
('aus dem Stapel Sie haben 2.) Weiter und geben Sie eine Z?hlervariable zurück, wenn sie ein leerer Stapel wird Algorithmus
Der Algorithmus lautet wie folgt:Wenn das Zeichen
<code><p><b>ステップ1:</b>スタックとカウンタを初期化します。</p> <p><b>ステップ2:</b>文字列の各文字を反復(fù)処理します。</p></code>(
- ist, drücken Sie es auf den Stapel.
- Wenn das -Zeichen ) ist, knallt der Stapel.
- erh?ht den Z?hler um 2. überprüfen Sie, ob der Stapel leer ist.
- Wenn es leer ist, beendet die Schleife.
- Schritt 3:
Beispiel
<code><p><b>ステップ1:</b>スタックとカウンタを初期化します。</p> <p><b>ステップ2:</b>文字列の各文字を反復(fù)処理します。</p></code>
Ausgabe
Die Eingangszeichenfolge lautet: (()) ((( Die L?nge des am l?ngsten ausgewogenen Klammers Pr?fix ist: 6Z?hlen Sie das ?ffnen und Schlie?en von Klammern
Dieser Ansatz verwendet zwei Variablen: Anzahl und L?nge. Wenn das Zeichen "
(" aus der Zeichenfolge lautet, z?hlt die Inkrementzzahl nach 1; Wenn das Zeichen ") " ist, z?hlen Sie die Anzahl der Zahlen um 1 und die Inkrementl?nge um 2. überprüfen Sie, ob die Anzahl 0 ist, wenn es 0 ist, beenden Sie die Schleife und die Rückgabel?nge. Beispiel
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); } }Ausgabe
Die Eingangszeichenfolge ist ((()) ()) (())) Die am l?ngsten ausgewogene Klammern -Pr?fixl?nge betr?gt 8
Das obige ist der detaillierte Inhalt vonL?nge des l?ngsten ausgewogenen Klammers Pr?fix mit Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Hei?e KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem v?llig kostenlosen KI-Gesichtstausch-Tool aus!

Hei?er Artikel

Hei?e Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Um JDBC -Transaktionen korrekt zu verarbeiten, müssen Sie zun?chst den automatischen Komiti -Modus ausschalten und dann mehrere Vorg?nge ausführen und schlie?lich entsprechend den Ergebnissen festlegen oder rollen. 1. Nennen Sie Conn.SetAutoCommit (False), um die Transaktion zu starten. 2. Führen Sie mehrere SQL -Operationen aus, z. B. einfügen und aktualisieren. 3. Rufen Sie Conn.Commit () an, wenn alle Vorg?nge erfolgreich sind, und rufen Sie Conn.Rollback () auf, wenn eine Ausnahme auftritt, um die Datenkonsistenz zu gew?hrleisten. Gleichzeitig sollten Try-with-Ressourcen verwendet werden, um Ressourcen zu verwalten, Ausnahmen ordnungsgem?? zu behandeln und Verbindungen zu schlie?en, um Verbindungsleckage zu vermeiden. Darüber hinaus wird empfohlen, Verbindungspools zu verwenden und Save -Punkte zu setzen, um teilweise Rollback zu erreichen und Transaktionen so kurz wie m?glich zu halten, um die Leistung zu verbessern.

ThejvMenablesJavas "Writeonce, Runanywhere" -CapabilityByexecutingByteCodethroughfourMainComponents: 1.TheClassloadersubStemLoads, Links, undinitializes

Verwenden Sie Klassen im Java.Time -Paket, um das alte Datum und die Kalenderklassen zu ersetzen. 2. Erhalten Sie das aktuelle Datum und die aktuelle Uhrzeit durch LocalDate, LocalDatetime und Local Time; 3. Erstellen Sie ein bestimmtes Datum und eine bestimmte Uhrzeit mit der von () Methode; 4.. Verwenden Sie die Plus/Minus -Methode, um die Zeit nicht zu erh?hen und zu verkürzen. 5. Verwenden Sie ZonedDatetime und zoneId, um die Zeitzone zu verarbeiten. 6. Format und analysieren Sie Datumszeichenfolgen über DateTimeFormatter; 7. Verwenden Sie sofortige, um bei Bedarf mit den alten Datumstypen kompatibel zu sein. Die Verarbeitung der Datum in der modernen Java sollte der Verwendung von Java.Timeapi vorrangig machen, was klare, unver?nderliche und linear ist

Pre-Formancetartuptimemoryusage, QuarkusandmicronautleadduToCompile-Time-foringandgraalvSupport, WithQuarkusofttenperformLightBetterin serverloser Szenarien.2. Thyvelopecosystem,

Die Müllsammlung von Java (GC) ist ein Mechanismus, der automatisch den Speicher verwaltet, der das Risiko eines Speicherlecks verringert, indem unerreichbare Objekte zurückgeführt werden. 1.GC beurteilt die Zug?nglichkeit des Objekts aus dem Stammobjekt (z. B. Stapelvariablen, aktive Threads, statische Felder usw.) und nicht erreichbare Objekte als Müll markiert. 2. Basierend auf dem markierten Algorithmus markieren Sie alle erreichbaren Objekte und l?schen Sie nicht markierte Objekte. 3.. Verfolgen Sie eine Generationskollektionsstrategie: Die neue Generation (Eden, S0, S1) führt h?ufig MollGC aus; Die ?lteren Menschen erzielen weniger, dauert jedoch l?nger, um MajorGC durchzuführen. MetaPace speichert Klassenmetadaten. 4. JVM bietet eine Vielzahl von GC -Ger?ten: SerialGC ist für kleine Anwendungen geeignet; ParallelgC verbessert den Durchsatz; CMS reduziert sich

Networkportsandfirewallsworktogethertoenablecommunicationwhileensuringsecurity.1.Networkportsarevirtualendpointsnumbered0–65535,withwell-knownportslike80(HTTP),443(HTTPS),22(SSH),and25(SMTP)identifyingspecificservices.2.PortsoperateoverTCP(reliable,c

Auf Defer wird verwendet, um bestimmte Vorg?nge auszuführen, bevor die Funktion zurückgibt, z. B. die Reinigungsressourcen. Die Parameter werden sofort bewertet, wenn sie aufgeschoben werden, und die Funktionen werden in der Reihenfolge von Last-In-First-Out (LIFO) ausgeführt. 1. Mehrere Defers werden in umgekehrter Reihenfolge der Erkl?rungen ausgeführt. 2. h?ufig für die sichere Reinigung wie das Schlie?en von Dateien verwendet; 3. Der benannte Rückgabewert kann ge?ndert werden; V. 5. Vermeiden Sie den Missbrauch von Verschiebungen in Schleifen, um Ressourcenleckage zu verhindern. Die korrekte Verwendung kann die Sicherheit und die Lesbarkeit der Code verbessern.

GradleStheBetterChoiceFormostnewProjectsDuetoitSuperiorFlexibilit?t, Leistung und ModerntoolingSupport.1.GRADLE'SGROOVY/KOTLINDSLISMORECONCISEANDEIPRESSIVETHANMANMANBOSEXML.2.GRAGRECONCISEANDEPRPRESSIVETHANMAVENSVOSEXML.2.
