Symmetrische Klammer, wie Sie zu zählen?

Muss ich ein java-Programm schreiben, das Ihnen sagt, wenn Sie die Klammern sind symmetrisch in einem string, kann ich nicht finden, den richtigen Weg, es zu tun, obwohl.
Ich weiß schon, ich werde eine Schleife verwenden, um die Anzahl der offenen und geschlossenen Klammer "(" = 1 and ")" = -1 gespeichert, in eine Ganzzahl, die kommen zurück, als 0 oder irgendetwas anderes.

Ich weiß nur nicht, wie Sie zählen die Klammer so.

Edit: klarer, und alles, was ich wirklich brauchen, ist ein Weg zu zählen, die Klammern und ich bin blockiert, weil ich nicht arbeiten kann mit so etwas wie :

if (args[i] == '(') //der Dolmetscher wird nicht lassen Sie mich vergleichen Sie strings mit Zeichen
count++;

Edit 2 :

public class Testing_grounds {
    public static void main(String[] args) {
        String str = args[];
        char RetV[] = str.toCharArray();
        int counter = 0;
        for (int n = 0; n <= RetV.length; n++) {
            if (RetV[n] == '(')
                counter++;
            else if (RetV[n] == ')')
                counter--;
        }
        if (counter == 0)
            System.out.println("The parentheses are balenced!");
        else if(counter < 0)
            System.out.println("There are to many closed parenthesis!");
        else if(counter > 0)
            System.out.println("There are to many opened parenthesis!");
    }
}

Dies ist ziemlich viel code, ich werde für (ich bin zu versuchen, um die toCharArray () - Methode zu arbeiten, aber ich bekomme immer Klasse erwartet Fehler auf der 3. Zeile. Dass die Linie da ist, denn es lässt mich nicht : args.toCharArray)

Erinnere mich, dass ich das tun müssen, mit einem Eingang und nicht ein string bereits im code vorhanden.

Können Sie fügen Sie das Programm
Ich denke, dass zusätzlich zu beachten, dass die Reihenfolge, wie Sie erscheinen; ))(( ist falsch und ()() ist Ok und in beiden Fällen zurück 0
Vergessen Sie nicht, überspringen Klammern in Anführungszeichen Zeichenfolgen. Das macht das problem schwierig.

InformationsquelleAutor Thierry L | 2015-08-06

java string

Wenn Sie Scannen Sie den string zeichenweise, dann können Sie etwas wie das hier tun:

int counter = 0;
for (int i=0; i<text_length; i++) {
    if (text[i] == '(') counter++;
    else if (text[i] == ')') counter--;

    if (counter < 0) break;
}

if (counter != 0) error();

Dieser code berücksichtigt die Reihenfolge der Klammer, so ")(" wird erkannt und als Fehler an.

BEARBEITEN:

Tun das gleiche in Java können Sie tun:

int counter = 0;
for (char ch : text.toCharArray())
    if (ch == '(') counter++;
    else if (ch == ')') counter--;

    if (counter < 0) break;
}
if (counter != 0) error();

Hoffe, es hilft.

Das ist, wie ich bin, es zu tun, aber ich weiß nicht wie man scannt den string Zeichen für Zeichen.
Ok, ich bearbeitet die post, um zu erklären, wie es in Java.

InformationsquelleAutor castarco

1

Lesen Sie die Zeichenfolge vom Beginn bis zum Ende, verwenden einen stack, um die Anzahl der Klammern. Push nur die öffnende Klammern in den stack, pop, wenn Sie auf eine schließende Klammer.

So etwas wie ((a+x)*(b+y)) würde einen leeren stack am Ende, die Ihnen sagt, die Klammern sind symmetrisch.

Tun, müssen Sie auch prüfen, die Bestellung, z.B.:(a+b)))((?
- Das scheint eine gute Idee zu sein, aber ich habe zet, zu lernen, wie Stapel Und Nein, ich onlz Notwendigkeit, Sie zu zählen so Sachen wie ()( wird einfach die Ausgabe einer vordefinierten Nachricht zu sagen, es gibt zu viele geöffnete Klammern.
InformationsquelleAutor ThreeSidedCoin
1

Eigentlich können Sie es tun, haben Sie mehrere Möglichkeiten:

1) verwenden Sie einen stack. Schieben Sie einen Wert jedes mal, wenn Sie sehen, ein ( - und pop-ein Wert, der jedes mal, wenn Sie sehen, ein ). Wenn es nichts zu pop (stack-exception), dann ist es nicht ausgewogen. Dieser Ansatz ist nett, weil, wenn Sie einen Stapel von char können Sie ganz einfach erweitern Sie es mit anderen Arten von Klammern durch eine einfache Zuordnung der schließenden Klammer zu Klammer (d.h. ] -> [, ) -> (, } -> {) und überprüfen, ob das, was Sie geholt, ist ok für das, was Sie schon in den string.

Etwas wie dieses:
```
Stack<Character> openParens = new Stack<>();
for(Character ch: text.toCharArray()) {
    if(ch == '(') {
        openParens.push(ch);
    } else if(ch == ')') {
        if(openParens.empty()) {
            return false; //unbalanced
        } else {
            openParens.pop();
        }
    }
}
return true;
```
Wird das nicht funktionieren, wenn die Klammer Reihenfolge ist nicht von Bedeutung, obwohl.

2) verwenden Sie einen Zähler, add 1 wenn Sie feststellen, dass die ( und entfernen 1 wenn Sie sehen, ein ). Wenn Sie gehen, unten 0 false zurückgeben (unsymmetrisch). Oder gehen Sie bis zum Ende des Strings und dann prüfen, ob die Zählung 0 dies wird mit Fällen umgehen, wenn Sie nicht benötigen, bestellen (nur wenn die Anzahl der ( == ))

@EDIT:

Ok also das problem ist String str = args[]; wird nicht kompiliert, wenn Sie nicht den index (d.h. String str = args[0];). Auch kann man nicht nennen toCharArray() auf args weil das eine Methode definiert, die sich auf String Klasse und args ist ein array von Strings.

Ich würde nicht empfehlen, übergeben Sie den gewünschten text zu zählen, die Weg sind, ist es nicht gut danach. Wie wärs stattdessen Arsch eine test Datei-name mit Ihrem text und Lesen das statt?
- Die zweite Methode ist das, was ich versuchte zu tun, aber ich halte das auftreten der gleichen probleme : - Fehler:(11, 24) java: unvergleichliche Typen: java.lang.String und char
- könnten Sie bitte fügen Sie Ihren code zu die Frage? Versuchen Sie zu vergleichen, wie dies ch == ")" wo ch ist ein char? Das funktioniert nicht -> brauchen Sie '.
- Ich habe in den code habe ich im moment, und ich habe versucht zu tun, char== '(' aber das problem ist ich würde die nicht vergleichen können char-und string, so dass ich jetzt versuche, einen toCharArray () - Methode, aber ich bekomme immer noch Probleme
- bitte siehe mein edit
InformationsquelleAutor Mateusz Dymczyk

gut, wenn Sie wollen zählen Sie die Anzahl der balancierten Klammern in einem string, folgende java-code könnte helfen

 int open=0,close=0;
    Stack<Character> openbrace = new Stack<Character>();

    for( char c : sample.toCharArray())
    {
        if(c=='(') {
            openbrace.push(c);
            open++;
            }
        else if(c==')') {
            if(openbrace.isEmpty()==false) {    openbrace.pop();}
            close++;
            }
    }

    if(open-close!=0)
        System.out.println("unbalanced ");
    else
        System.out.println("balanced");
    System.out.println(" count of balanced brace="+Math.min(open, close));

InformationsquelleAutor Numair Khan

Funktion berechnet die unsymmetrische Klammern.

public static int bracketMatch(String bracketString) {   

    Stack<Character>opening = new Stack<Character>();
    Stack<Character>closing = new Stack<Character>();
    char [] brackets = bracketString.toCharArray();
    for (char bracket: brackets) {

        if (bracket == '(') {
            opening.push(bracket);
        } else if (bracket == ')') {
            if (opening.size() > 0) {
                opening.pop();
            }
            else {
                closing.push(bracket);
            }
        }
    }

    return  opening.size()+closing.size();
}

InformationsquelleAutor Naeem

Hier ist der code arbeiten, das gibt die passende Anzahl und -1, wenn unerreicht.

public int matchedCount(){
        Scanner scan = new Scanner(System.in);
        Stack<Integer> stk = new Stack<Integer>();
        System.out.println("Enter expression");
        String exp = scan.next();        
        int len = exp.length();
        System.out.println("\nMatches and Mismatches:\n");
        int counter = 0;
        for (int i = 0; i < len; i++)
        {    
            char ch = exp.charAt(i);
            if (ch == '(')
                stk.push(i);
            else if (ch == ')')
            {
                try
                {
                    int p = stk.pop() + 1;
                    counter++;
                }
                catch(Exception e)
                {
                    return -1;
                }
            }            
        }

        while (!stk.isEmpty() )
            return -1; 
        return counter;
    }

InformationsquelleAutor Jaydeep Shil

0

Können Sie den Unterschied mit folgenden code:
```
int diff = str.replaceAll("\\(", "").length() - str.replaceAll("\\)","").length();
```
wenn es 0 dann Klammern sind symmetrisch.
- was a)(a?
- warum -1? irgendeinem Grund bitte
- Sie sind richtig, a)(a gilt nicht text, sondern er will, um zu überprüfen, ob ( und ) gleich im text oder nicht.
- nun, ich habe nicht nach unten Stimmen Sie aber in der Regel symmetrische Klammern bedeutet, dass die Bestellung auch ankommt
InformationsquelleAutor Nitesh Virani

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.