Schreiben Sie ein Programm, um zu überprüfen, gegebenen input-string balance-Klammern

Gegeben ein string von Klammern, ein Programm zu schreiben, um herauszufinden, ob Sie die gültigen oder nicht.

Beispiele-

input : {{{}}}
output: Valid

input : }{}{}{}}
output: Invalid

Schrieb ich den folgenden code in C und getestet, dass der Ausgang kamen korrigieren.

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

int main()
{   
  char str[20];
  int i=0;

  printf("Enter String: ");
  gets(str);

  int count = 0;
  while (str[i] != '\0')
  {
    if (str[i] == '}')
        count--;
    if (str[i] == '{')
        count++;
    if (count < 0)
    {
        printf("\nInvalid");
        break;
    }   
    i++;        
  }
  if (count == 0)
      printf("\nValid");
  return 0;
 }

Dieses Programm funktioniert nicht für den Fall, wo die Eingabe ist {{{}}, welche Bedingung(en) fehlen mir?

Verwenden Sie nicht gets() es gefährlich ist, ersetzen Sie es mit fgets(str, sizeof(str), stdin); und vermeiden von buffer-overflow-Fehler. Und diese Seite ist nicht für die Arbeit code Fragen, ist es für Fragen der code, der Probleme hat, dein code ist gut, und es ist auch effizient genug. Das einzige, was falsch daran ist gets().

InformationsquelleAutor Sarthak Singhal | 2015-05-25

arrays c character string

Code sollte festlegen, wenn das endgültige Ergebnis ist nicht 0 wie im Fall von "{"

if (count == 0) {
  printf("Valid\n");
} else {
  printf("Invalid\n");
}  
return 0;

Einfach brechen aus der Schleife.

if (count < 0) {
  //printf("\nInvalid");
  break;
}

gets() wurde, abgeschrieben seit C99 und beseitigt von C (C11), verwenden Sie fgets().

char str[20];
fgets(str, sizeof str, stdin);

Gibt es keine Notwendigkeit, Lesen Sie die gesamte Zeichenfolge in. Code verwenden könnte 1 char ar eine Zeit.

int ch;
while ((ch = fgetc(stdin)) != '\n' && ch != EOF) {
  if (str[i] == '}')
    count--;
    if (count < 0) {
      break;
    }   
  else if (str[i] == '{')
    count++;
  } 
}

InformationsquelleAutor chux

Sie nicht wirklich brauchen, um input den ganzen string auf einmal, da Sie nur alle nacheinander die Verarbeitung der Zeichen. Somit können Sie vermeiden, mit unsicheren Methoden wie gets() - und auch sicher-aber-Sie erschweren Methoden wie fgets().

Stattdessen verwenden Sie einfach getchar() zu Lesen und zu verarbeiten jede einzelne Charakter - das sollte erheblich vereinfachen, was Sie tun müssen.

Als die Logik, haben Sie grundsätzlich Recht. Halten Sie die Klammer-Ebene, ein Wert, der zunächst auf null gesetzt. Lesen Sie dann jede Figur und Handlung wie folgt:

Wenn es { nur hinzufügen, um die Ebene.
Wenn es } ist, zieht man aus der Ebene, dann überprüfen Sie, um sicherzustellen, das Niveau ist nicht-negativ. Wenn nicht, dann hatten Sie zu viele schließende Klammern, und Sie verlassen können.
Wenn Sie das Ende der Zeile oder das Ende der Datei, beenden der Verarbeitung von Zeichen. Stellen Sie sicher, dass die Letzte Ebene ist null. Wenn nicht, haben Sie nicht verschlossen, all die Klammern, so ist es ungültig. Wenn die Ebene null ist, ist alles ausgeglichen.
Alle anderen Zeichen werden als Fehler betrachtet.

Siehe unten für ein Beispiel, wie diese umzusetzen ist:

#include <stdio.h>

int main (void) {
    int debug = 0;       //for debugging purposes.
    int ch, level = 0;   //character and current level.

    //Output prompt, read characters while valid.

    printf("Enter string: ");
    while (((ch = getchar()) == '{') && (ch == '}')) {
        //Select based on '{' or '}'.

        if (ch == '{') {
            //Open bracket, just add one.

            ++level;
            if (debug) printf("DEBUG: {:%d\n",level);
        } else {
            //Close bracket, subtract one and check.

            if (--level < 0) {
                puts ("Level has gone below zero.");
                return 1;
            }
            if (debug) printf("DEbug: }:%d ",level);
        }
    }

    //If not endline/endfile, we have invalid character.

    if ((ch != '\n') && (ch != EOF)) {
        puts ("Invalid character in input.");
        return 1;
    }

    //Level should be zero.

    if (level != 0) {
        puts ("Level still positive at end of line.");
        return 1;
    }

    //All checks now passed okay.

    puts ("Input was fine.");
    return 0;
}

InformationsquelleAutor paxdiablo

0

Verwenden Sie niemals gets(), die gcc compiler selbst warnt davor, dass es gefährlich ist, weil es keine Möglichkeit gibt, zu verhindern, dass ein Pufferüberlauf, der zum Beispiel
```
char str[6];
gets(str);
```
mit der folgenden Eingabe
```
iharob
```
ist ein problem, denn dort ist kein Raum für die '\0' terminator oder die '\n' statt
```
fgets(str, sizeof(str), stdin);
```
wäre sicher mit eingeben, obwohl der input-string würde getrimmt werden, um die Puffer, aber kein Pufferüberlauf auftreten.

InformationsquelleAutor Iharob Al Asimi
0

Bisherigen Antworten haben bedeckt Puffer-überläufe vermeiden und potenzielle Fälle, wo es nicht Arbeit - Verbesserung der Leistung, die ich ändern würde die while-Schleife zu vermeiden, überprüfen Bedingungen, die wir wissen, wird immer falsch sein. z.B. keinen Punkt in der Prüfung wenn die Zahl kleiner als 0 ist, es sei denn, wir haben gerade sank die Anzahl; keinen Punkt in der Prüfung für eine offene Klammer, wenn der Charakter war eine Klammer:
```
while (str[i] != '\0')
{
    if (str[i] == '}')
    {
        count--;

        if (count < 0)
        {
            printf("\nInvalid");
            break;
        }
    }
    else if (str[i] == '{')
        count++;

    i++;        
}
```
InformationsquelleAutor elliott.col

Ich hoffe, Sie finden diese nützliche und einfache ^-^

    #include<iostream>
    #include<string.h>

    using namespace std;

    {
    string mathEx ;

    cout<<"Please Enter math Expression contain ')' , '(' to                                 
    check balance \n"<<"MathExpression = ";
    cin>>mathEx ;
    int i =0 , count = 0 ;
    while (mathEx [i] != '\0'){
    if(mathEx[i]=='('){
        count++;
     }
    if(mathEx[i]==')'){
        count--;
     }
     if(count<0){
        break ;
     }
     i++;
     }
     if(count==0){
      cout<<"True !";
     }
     else {
     cout<<"Invalid !"<<endl;
     }
        return 0;
     }

InformationsquelleAutor Mei Misaki

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.