Longueur du préfixe de parenthèses les plus longs en utilisant Java
Feb 07, 2025 am 11:55 AM
Cet article explique comment utiliser Java pour trouver la longueur des parenthèses les plus longues préfixes . Tout d'abord, nous comprendrons le problème en utilisant plusieurs exemples, puis apprendrons deux approches différentes pour la rechercher.
Explication du problèmeIci, nous donnons une cha?ne contenant des parenthèses et nous devons trouver la longueur de l'ensemble équilibré de parenthèses de la cha?ne. En d'autres termes, s'il y a toutes les parenthèses d'ouverture
"(" ")" , alors nous l'appelons équilibré. Les préfixes définissent un ensemble équilibré depuis le début d'une cha?ne. Par exemple, pour l'ensemble des parenthèses '(()) ()', seul '(())' est considéré.
Scénarios d'entrée et de sortie
Pour une meilleure compréhension, jetons un coup d'?il à certains scénarios d'entrée et de sortie.
Si la cha?ne d'entrée est
- "(()"
- , le préfixe entre parenthèses équilibré est () , donc la longueur est 2. Si la cha?ne d'entrée est "((() ()))) (("
- , le préfixe parentales équilibré est ((() ())))) Donc la longueur est de 8. Si la cha?ne d'entrée est "(() ()) () ()"
- , le préfixe parentales équilibré est (() ()) , de sorte que la longueur de la longueur est 6. La longueur du préfixe de parenthèses les plus longues est trouvée comme suit:
en utilisant des structures de données de pile
- compter l'ouverture et la fermeture des parenthèses
- en utilisant des structures de données de pile
Les piles peuvent être utilisées. Si vous trouvez les parenthèses d'ouverture '
(' à partir de la pile, poussez-la sur la pile. Si vous trouvez des parenthèses de cl?ture, éclatez la pile et incrémentez la variable de compteur par 2 (l'équilibre de la longueur de la paire Vous obtenez est 2.) Continuez à faire cela et renvoyez une variable de comptoir lorsqu'elle devient une pile vide. algorithme
L'algorithme est le suivant:Si le caractère est
<code><p><b>ステップ1：</b>スタックとカウンタを初期化します。</p> <p><b>ステップ2：</b>文字列の各文字を反復(fù)処理します。</p></code>(
- , poussez-le sur la pile.
- Si le caractère est ) , fait éclater la pile.
- incréments le compteur par 2. Vérifiez si la pile est vide.
- S'il est vide, termine la boucle.
- étape 3:
Exemple
<code><p><b>ステップ1：</b>スタックとカウンタを初期化します。</p> <p><b>ステップ2：</b>文字列の各文字を反復(fù)処理します。</p></code>
sortie
La cha?ne d'entrée est: (()) ((( La longueur du préfixe des parenthèses les plus longues est: 6compter l'ouverture et la fermeture des parenthèses
Cette approche utilise deux variables: le nombre et la longueur. Si le caractère est "
(" de la cha?ne, le nombre d'incrément de 1; si le caractère est ") ", la diminution du nombre de 1 et de la longueur d'incrément par 2. Vérifiez si le nombre est 0, s'il est 0, quittez la longueur de boucle et de retour. Exemple
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);
}
} sortie
La cha?ne d'entrée est (()) ()) (())) La longueur des parenthèses les plus longues équilibrées est de 8
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undress AI Tool
Images de déshabillage gratuites
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
échangez les visages dans n'importe quelle vidéo sans effort grace à notre outil d'échange de visage AI entièrement gratuit?!
Article chaud
Outils chauds
Bloc-notes++7.3.1
éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Comment gérer les transactions en Java avec JDBC?
Aug 02, 2025 pm 12:29 PM
Pour gérer correctement les transactions JDBC, vous devez d'abord désactiver le mode de validation automatique, puis effectuer plusieurs opérations, et enfin vous engager ou randonner en fonction des résultats; 1. Appelez Conn.SetAutoCommit (false) pour démarrer la transaction; 2. Exécuter plusieurs opérations SQL, telles que l'insertion et la mise à jour; 3. Appelez Conn.Commit () Si toutes les opérations sont réussies, et appelez Conn.Rollback () Si une exception se produit pour garantir la cohérence des données; Dans le même temps, les ressources TRY-With doivent être utilisées pour gérer les ressources, gérer correctement les exceptions et cl?turer les connexions pour éviter la fuite de connexion; De plus, il est recommandé d'utiliser des pools de connexion et de définir des points de sauvegarde pour réaliser un retour en arrière partiel, et de maintenir les transactions aussi courtes que possible pour améliorer les performances.
Comprendre les internes de la machine virtuelle Java (JVM)
Aug 01, 2025 am 06:31 AM
Les capacités de ?écriture, runany?
Comment travailler avec le calendrier à Java?
Aug 02, 2025 am 02:38 AM
Utilisez des classes dans le package Java.Time pour remplacer les anciennes classes de date et de calendrier; 2. Obtenez la date et l'heure actuelles via LocalDate, LocalDateTime et Localtime; 3. Créez une date et une heure spécifiques en utilisant la méthode OF (); 4. Utilisez la méthode plus / moins pour augmenter et diminuer le temps; 5. Utilisez ZonedDateTime et ZoneID pour traiter le fuseau horaire; 6. Format et cha?nes de date d'analyse via DateTimeFormatter; 7. Utilisez instantanément pour être compatible avec les anciens types de dates si nécessaire; Le traitement des dattes dans le Java moderne devrait donner la priorité à l'utilisation de Java.timeapi, qui fournit clairement, immuable et linéaire
Comparaison des frameworks Java: Spring Boot vs Quarkus vs MicronAut
Aug 04, 2025 pm 12:48 PM
Pré-formancetartuptimemoryusage, quarkusandmicronautleadduetocompile-timeprocessingandgraalvsupport, withquarkusofperforming lightbetterine scénarios.
Comment fonctionne la collection Garbage en Java?
Aug 02, 2025 pm 01:55 PM
La collecte des ordures de Java (GC) est un mécanisme qui gère automatiquement la mémoire, ce qui réduit le risque de fuite de mémoire en récupérant des objets inaccessibles. 1. GC juge l'accessibilité de l'objet de l'objet racine (tel que les variables de pile, les threads actifs, les champs statiques, etc.), et les objets inaccessibles sont marqués comme des ordures. 2. Sur la base de l'algorithme de compensation de marque, marquez tous les objets accessibles et effacez des objets non marqués. 3. Adopter une stratégie de collecte générationnelle: la nouvelle génération (Eden, S0, S1) exécute fréquemment MinorGC; Les personnes agées fonctionnent moins, mais prend plus de temps pour effectuer MajorGC; Metaspace Stores Metadata de classe. 4. JVM fournit une variété de périphériques GC: SerialGC convient aux petites applications; Le parallelGC améliore le débit; CMS réduit
Comprendre les ports du réseau et les pare-feu
Aug 01, 2025 am 06:40 AM
NetworkportsandfirewallsworkTogeTherToenable Communication whileSenSurringSecurity.1.networkportsAreVirtualEndpointsNumberred0–65535, Withwell-connuportslike80 (HTTP), 443 (HTTPS), 22 (SSH), et 25 (SMTP)
passer par l'exemple de déclaration de différence expliquée
Aug 02, 2025 am 06:26 AM
Le report est utilisé pour effectuer des opérations spécifiées avant le retour de la fonction, telles que les ressources de nettoyage; Les paramètres sont évalués immédiatement lorsqu'ils sont reportés et les fonctions sont exécutées dans l'ordre de la dernière entrée (LIFO); 1. Plusieurs éleveurs sont exécutés dans l'ordre inverse des déclarations; 2. Communément utilisé pour le nettoyage sécurisé tel que la fermeture des fichiers; 3. La valeur de retour nommée peut être modifiée; 4. Il sera exécuté même si la panique se produit, adaptée à la récupération; 5. éviter l'abus de report dans les boucles pour éviter la fuite des ressources; Une utilisation correcte peut améliorer la sécurité et la lisibilité du code.
Comparaison des outils de construction Java: Maven vs Gradle
Aug 03, 2025 pm 01:36 PM
GradleisthebetterChoiceFormostNewProjectsDuetOtsSuperiorflexibility, Performance et ModerNtoolingSupport.1.gradle’sgroovy / kotlindslismoreConcis
