Wieso funktioniert der Code zur Prüfung richtiger Klammersetzung nicht?

Hallo,

ich weiß, ich bin nicht so gut. Allerdings verstehe ich nicht, wie das richtig gehen würde. Was mache ich falsch?

Bitte ohne alles zu ändern, sprich Stack und Co.

public class Solution {
  public bool IsValid(string s) {
    if (s.Length % 2 != 0) {
      return false;
    }

    char[] marks = new char[] { '(', ')', '[', ']', '{', '}' };

    for (int i = 0; i < s.Length / 2; i++) {
      for (int j = 0; j < marks.Length; j++) {
        if (s[i] == marks[j] && s[s.Length - 1 - i] != marks[j + 1]) {
          return false;
        }
      }
    }

    return true;
  }
}

Es geht um einen Algorithmus, der schaut, ob Klammern richtig gesetzt worden sind:

()[) -> false,
()[]([]) -> true

3 Antworten

Erzesel

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache, Programmieren & Softwareentwicklung

19.05.2024, 10:21

Ich möchte jetzt nicht speziell auf Deinen Code eingehen, sondern sondern generelle Fallstricke aufzeigen, welche so ziemlich alle "scheinbar" funktionierende Lösungen zu Fall bringen können.

Das Netz ist voll von recht guten Ansätzen, welche im Idealfall recht gut funktionieren::

Aber da gibts Murphys Gesetz und da ist nichts Ideal. es kommt auch auf den zu untersuchenden Text/Code an. Je nach Sprache des zu untersuchenden Codes muss man Kommentare , Stringdeklarationen ausschließen

Hier einfach mal ein ganz fieses Beispiel eine zu untersuchenden Powershellcodes: (der dir jeden simplen "Zähler" um die Ohren fliegen lässt)

$ESC = [char]0x1b
for ($red=0; $red -le 1000; $red+=10 ){
    #ANSI-Escapesequenzen sind schon  besonders :)
    "$ESC[48;2;$(($red+3)%255);2;0;38;2;128;255;0mIch bin mit RGB-Sequenzen gefaerbt :) Rotanteil:""$(($red+3)%255)""$ESC[0m"
}

Die Klammern sind tatsächlich ausgeglichen. Algoritmus müsste allerdings #Kommentartext , 'Literal' und "Stringdeklaration" ausschließen. Aber jetzt kommt es noch dicker... innerhalb der Stringdeklaration habe ich auch Laufzeitfunktionen deklariert $(Functionexecution), welche im Extremfall auch ihrerseits ineinander verschachtelte Klammen enthalten könnten. die müsste dann wieder berücksichtigt werden 🤮 Ich hab nur mal Powershellcode als Text gewählt um die Sache auf die Spitze zu treiben.

Auch zu untersuchende Texte in andern Programmiersprachen enthalten Kommentare und andere Konstrukte, welche einen primitiven (Zähl)Algorithmus aus den Tritt bringen würden:.

Java

/*  lass  uns  über schließende Klammerzeichen:
 )]}>
reden*/
System.out.println("Hallo Textsmilie :)"); // Kommentar :)

Javascript (RegEx-Pattern werden nicht als "String" deklariert! ---ganz böse Falle---)

let text = "Ein Smilie :)";
let result = text.match(/:\)/i);

...spätestens an diesem Punkt würde ein simpler Zähler/Stack aus dem tritt kommen

Ich weiß nicht was Du letztlich vorhast und wie universell ensetzbar Dein Algorithmus sein soll?

ich wollte Dir lediglich aufzeigen, dass es nicht einfach genügt die Klammern Hoch und Runter zu zählen. Je nach Sprache musst Du auch noch unterscheiden was funktionale Klammen sind und welche Klammern uninteressant sind.

Suiram1

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Code

18.05.2024, 21:29

Ich würde es so umsetzen das quasi die Tiefe innerhalb wie vieler Klammern man sich befindet geschaut wird (ich weiß ist nicht so gut erklärt).

Mal als etwas Detaillierter:

Ich würde alle Zeichen in einer foreach-Schleife (klar geht auch for) durchgehen und einen int der die Tiefe angibt (außerhalb der Schleife deklariert) definieren. Wenn eine Öffnende Klammer gefunden wird der int inkrementiert wird und bei einer Schließender Klammer dekrementiert und am ende wird geschaut ob der int der die Tiefe angibt gleich 0 ist. Wenn es sich um verschiedene Klammerarten handelt musst du allerdings für jede Art ein eigenen int machen.

lg Suiram1

Woher ich das weiß:Hobby – Ich programmiere seit 3 Jahren mit C#

Valentin2882

Fragesteller

18.05.2024, 21:31

Danke werde es ausprobieren :)

Suiram1

18.05.2024, 21:34

@Valentin2882

Hab was übersehen.

Das hier würde abgedeckt werden: ()[)

Allerdings sowas: (][) würde obwohl es falsch ist als true ausgewertet werden, da von jeder Art gleich viele Öffnende und schließende klammer vorhanden sind.

Um eine Art stack kommst du also nicht herum. Musst du wohl eher die Antwort von @iQax ausprobieren. Wieso willst du eigentlich keinen stack nutzen?

iQa1x

18.05.2024, 21:31

Das funktioniert nicht, weil du davon ausgehst, das die schließende Klammer an der gleichen Position steht wie die öffnende, nur "von Hinten". Das geht aber schon bei ()[] schief.

Du musst dir jeweils die öffnende Klammer merken.

char stack[50]; // maximale Klammerebenen
int sp=0; // Stackpointer
char[] marks = new char[]{'(',')','[',']','{','}'};
for (int i = 0; i < s.Length; i++){
  for(int j = 0; j < marks.Length; j++){
    if (s[i] == marks[j]) {
      if (j%2==0) { //öffnende Klammer
        stack[sp++]=marks[j+1]; // passende schließende auf den Stack
      } else { // schließende Klammer
         if (sp==0) return false; // keine öffnende da
         if (stack[--sp]!=marks[j]) return false; // falsche Klammer
      }
    } //if
  } //for
} //for
if (sp>0) return false; // mehr öffnend als schließend
return true;

PS: Ohne Garantie, da sind bestimmt Syntaxfehler drin. Ohne Stack oder dir irgendwie die Reihenfolge der Klammern zu merken geht es nicht.

Woher ich das weiß:Berufserfahrung – Softwareentwickler & Admin

Erzesel

19.05.2024, 10:43

Das funktioniert aber nicht wenn in Strings/Kommentaren (warum auch immer) solitäre Klammern stehen. ...und nahezu jede Sprache hat ihre ganz speziellen Regeln ...

public static List<Integer> generateNumbers(int border) {
  List<Integer> finalList = new ArrayList<>();
  boolean[] bool = new boolean[border];

  for (int i = 0; i < bool.length; i++) {
    bool[i] = true;
  }

  /////////
  for (int i = 2; i < Math.sqrt(border); i++) {
    if (bool[i] == true) {
      for (int j = (i * i); j < border; j = j + i) {
        bool[j] = false;
      }
    }
  }
  ////////

  for (int i = 2; i < bool.length; i++) {
    if (bool[i] == true) {
      finalList.add(i);
    }
  }

  return finalList;
}

Mir geht es vor allem um den Bereich, welcher in den ///////// drinnen liegt, wo ich die Nicht-Primzahlen herausfische. Kann mir jemand diese for-Schleife Schritt für Schritt erklären?

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

Java Char Array mit einem String ausffüllen?

Ich möchte ein Array von einer bestimmten Position aus mit einer Kette füllen, aber ich merke, dass das Array nicht durchlaufen wird. Wie kann ich das umsetzen? Hier ist mein Code:

Ich wollte ab Positon 64 ausfüllen, das heißt for int i = 64 bis die Position 91 in der result Tabelle.

Habe alles versucht, aber weiß nicht, was das Problem ist.

public class Ausffuellen {

public static void main(String[] args) {

char[] key = fuell("WXZJKACSRTPNOMLYVFHEGIUDBQ");

System.out.println(key[67]);

System.out.println(key[91]);

}

public static char[] fuell(String key) {

char[] result = new char[256];

for (int j = 0; j <=key.length(); j++) {

for (int i = 64; i < result.length - 164 ; i++){

result [i] = key.charAt(j);

}

return result;

}

...zur Frage

In Java bestimmte Werte aus einem Array in Indexvariable eines neuen Arrays speichern?

Hallo,

ich habe gerade das Problem, dass ich an einer Aufgabe sitze, bei welcher man ein Neues Feld erzeugen soll in welchem die Werte aus einem vorgegebenen Feld so eingefügt werden, dass alle negativen Zahlen im linken Bereich und alle postiven Zahlen sowie 0 im rechten Bereich liegen. Gegeben ist folgender Code:

public static int randomInt(int a, int e) {
    return (int) (Math.random() * ((e - a) + 1)) + a;
}

public static void fuellen(int[] feld, int a, int e) {
    for (int i=0;i<feld.length;i++){
        feld[i] = randomInt(a,e);
    }
}

public static void ausgeben(int[] feld){
    for (int i=0;i<feld.length;i++){
        System.out.printf("%3d ", feld[i]);
        if ((i+1) % 10 == 0) {
            System.out.println();
        }
    }
    System.out.println();
}

bis Jetzt war mein Ansatz dieser hier:

public static int[] verteilen(int[] feld){
    int[] feld2 = new int[feld.length];
    int first = feld2[0];
    int last = feld2[feld2.length - 1];
    int count = 0;
    int right = feld2.length - 1;
    for(int i=0;i<feld.length;i++) {
        if(feld[i] < 0) {
            first = feld[i];
            count++;
        }
        else {
            last = feld[i];
            right--;
        }
    }
    return feld2;
}

und als Ergebnis soll das rauskommen aber irgendwie klappt es nicht:

39-34 76-84-79-61-59-50 96 55 -71-51-89 77 64 93-20-86 43 33

-34 -84 -79 -61 -59 -50 -71 -51 -89 -20
-86  33  43  93  64  77  55  96  76  39

...zur Frage

Java: Hat Array ein Zeichen vom Char Element?

Hallo,

weiß jemand wie ich überprüfen kann, ob ein zweidimensionales String Array ein Zeichen von einem Char Array hat? Mein Ansatz ist so, allerdings wird das Zeichen[j] im contains rot markiert:

for (int i = 0; i < Array.length; i++) {
    for (int j = 0; j < Array.length; j++) {
        if (Array[j].contains(Zeichen[j]) == true) {
            Array[j] = "Zeichen";
        }
        else if (Array[j].contains(Buchstabe[j]) == true) {
            Array[j] = "Buchstabe";
        }
        else if (Array[j].contains(Sonderzeichen[j]) == true) {
            Array[j] = "Sonderzeichen";
        }
    }

...zur Frage

Wieso gibt die Methode eine falsche Ausgabe?

Hallo,

Das ist die Method, die überprüft ob das Jahr ein Schaltjahr ist. Ich habe sie getestet und sie funktioniert richtig aber innehalb eine switch case statement doch nicht (Es wird immer true züruck gegeben) und deshalb wird die else Statement nie ausgeführt.

Ich verstehe es nicht wieso?

public static boolean schaltJahr(int year) {

if(year%400==0)

return true;

else if(year%100==0)

return false;

else if(year%4==0)

return true;

return false;

}

LG :)

...zur Frage

Kann mir jemand bei dem JUnit-Test helfen?

Ich muss eine JUnit-Test für die Klasse NumberInputStream. Kann mir einer helfen. Ich habe schon. Im Datei"zahlen_1.txt"steht diese Zahlen?

import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.Reader;


public class NumberInputStream extends InputStream {
    Reader in;


    public NumberInputStream(String fileName) throws IOException {
        in = new InputStreamReader(new FileInputStream(fileName));
    }


    @Override
    public int read() throws IOException, NumberToLargeException {
        int c;
        String t = "";
        while ((c = in.read()) != -1) {
            if ((char) c == ' ' || (char) c == '\n' || Character.isWhitespace(c)) {
                if (!t.trim().equals("")) {
                    break;
                }
            } else {
                t += (char) c;
            }
        }


        if (t.trim().equals("")) {
            return -1;
        }


        int value = Integer.parseInt(t.trim());
        if (value > 255) {
            throw new NumberToLargeException();
        }


        return value;
    }


   
}

...zur Frage

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zur Frage

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zur Frage

Wie Daten von Objekt-Array ausgeben?

Wie kann ich die Klasse Main so erweitern, dass nach der Eingabe des Mindestalters die Namen aller Personen ausgegeben werden, welche das Mindestalter erfüllen?

Habe mal bis hier Programmiert ab //TODO weiss ich nicht weiter:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner keyScan = new Scanner(System.in);

Person [] personen = new Person[5];

personen[0] = new Person("Hans", 12);

personen[1] = new Person("Peter", 23);

personen[2] = new Person("Klara", 34);

personen[3] = new Person("Berta", 15);

personen[4] = new Person("Ulf", 5);

System.out.print("Bitte Mindestalter eingeben: ");

int min = keyScan.nextInt();

// TODO: Namen aller Personen ausgeben, welche das Mindestalter erfüllen

keyScan.close();

}

hier ist die Klasse Person:

public class Person {

private String name;

private int alter;

public Person(String name, int alter) {

this.name = name;

this.alter = alter;

}

public String getName() {

return name;

}

public int getAlter() {

return alter;

}

...zur Frage

Rekursive Methode beenden?

public static boolean countDown(int i) {
    if (i < 0) {
        return false;
    }
    if (i == 0) {
        return true;
    }
    countDown(i - 1);
}

Das ist meine Methode: ich bekomme jedoch den Error: Missing return statement. Wie schreibe ich das am besten um, damit ich trotzdem immer noch eine REKURISVE Methode habe, die einfach i-Mal ausgeführt wird wenn i>0 und true zurückgibt oder wenn i < 0 false;

...zur Frage

Java: Wie kann ich den Artikelpreis von einer Artikelliste ändern?

Hallo,

ich habe eine Klasse für die Verwaltung von Artikeln, die eine Bezeichnung, Nummer und einen Preis haben. Ich möchte hier den Preis mit einen gegebenen Prozent ändern.

Die Methode nimmt eine Liste von Artikeln und einen Prozent und ändert den Preis der Artikel. Die Methode habe ich im Kommentar gemacht.

import java.util.Arrays;

public class Article {
  private String bezeichnung; // ArtikelTitel
  private long artikelNr; // Artikelnummer
  private static double preis; // Einzelpreis des Artikels
  private static long AnzahlArtikel;
  private static long nextArtikelNr = 100;

  public Article(String bezeichnung, double preis) {
    this.bezeichnung = bezeichnung;
    Article.preis = preis;
    this.artikelNr = Article.nextArtikelNr++;
    Article.AnzahlArtikel++;
  }

  public Article(String bezeichnung) {
    this(bezeichnung, 0.0);
  }

  public long getartikelNr() {
    return this.artikelNr;
  }

  public String getbezeichnung() {
    return this.bezeichnung;
  }

  public static long getAnzahlArtikel() {
    return Article.AnzahlArtikel;
  }

  public double getPreis() {
    return Article.preis;
  }

  /*
   * public static void changePrices(Article[] articles, double percentage) {
   *
   * if (articles == null || articles.length == 0 || percentage < 0) {
   * return;
   * } else {
   * // Article[] result = new Article[articles.length];
   * double percentageArtikel;
   *
   * for (int i = 0; i < articles.length; i++) {
   * percentageArtikel = artciles[i].getPreis() * percentage;
   * preis += percentageArtikel;
   * }
   * }
   * return;
   *
   * }
   */

  public String toString() {
    return artikelNr + ", " + bezeichnung + ", " + preis;
  }
}

...zur Frage

wie kann ich durch einen baum iterieren Java?

package ListenInJava.Baume;


public class TreeNode {
    int data;
    TreeNode left;
    TreeNode right;


    TreeNode(int data){
        this.data = data;
        this.left = null;
        this.left = null;
    }
}





package ListenInJava.Baume;


public class Tree {
    TreeNode root;


    Tree (){
        root = null;
    }


    public void add(int data){
        TreeNode t1 = new TreeNode(data);
        if(root == null){
            root = t1; 
            return;
        }
        TreeNode help = root;
        while(help != null){
            if(help.data > t1.data){
                
                if(help.left == null){
                    help.left = t1;
                    return;
                }
                help = help.left;
            } else{
                if(help.right == null){
                    help.right = t1;
                    return;
                }
              help = help.right;   
            }
        }
        return;
    }


 
}

ich möchte dann den baum in form von:

root

left right

usw. haben, aber wie genau könnte ich denn durch den baum iterieren mit einer schleife?

...zur Frage

Wieso wird kein True und False zurückgegeben(Python)?

def letter_check(word, letter):
  for i in word:
    if i == letter:
      return True
    return False


letter_check("strawberry", "a")
letter_check("strawberry", "o")

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen