Entfernen Sie mithilfe von C++ Klammern aus algebraischen Zeichenfolgen, die +- und --Operatoren enthalten

Bei einer algebraischen Zeichenfolge wie p-(q-r)-s müssen wir die Klammern entfernen und die Zeichenfolge in eine Zeichenfolge mit demselben mathematischen Ergebnis umwandeln. Daher wird die Zeichenfolge p-(q-r)-s in p-q+r-s umgewandelt, was das gleiche mathematische Ergebnis liefert. Um dies zu erreichen, können wir den Stapel verwenden und verfolgen, ob das kommende Symbol im Klammerausdruck umgedreht werden soll.

• 0 bedeutet + oder kein Flip

• 1 bedeutet – oder umdrehen

Also drücken wir bei jeder Klammeröffnung 0 oder 1, je nachdem, ob das Zeichen in der Klammer umgedreht ist. Wenn wir die schließende Klammer sehen, öffnen wir den Stapel.

Hinweis – Wir berücksichtigen keine Zeichenfolgen, die mit Klammern beginnen. Wir müssen diese Art von Saite reinigen. Beispielsweise muss s="(p-(q+r))" s="p-(q+r)" sein. In diesem Fall können wir problemlos eine Schleife von Index 1 bis zur Länge -2 und dann von 0 bis zur Länge -1 ausführen.

Schauen wir uns einige Eingabeszenarien an

Unter der Annahme, dass die Eingabe der Methode eine Zahl vom Datentyp „String“ ist, erhalten wir in der Ergebnisliste den Ausdruck mit Ausnahme der Klammern -

Input: (2×3)─(6─(4+5))
Result: 2×3–6+4+5

Angenommen, die Eingabe der Methode beginnt mit Klammern, in der Ergebnisliste erhalten wir einen Ausdruck ohne Klammern wie folgt -

Input: (a+(b-c-d)-e)
Result: a-b+c+d+e

Hinweis – Zeichenfolgen, die mit Klammern beginnen, werden im Programm nicht berücksichtigt. Wir müssen diese Art von Saite reinigen. Beispielsweise muss s="(a+(b-c-d)-e)" s="a+(b-c-d)-e" sein. In diesem Fall können wir problemlos eine Schleife von Index 1 bis zur Länge -2 und dann von 0 bis zur Länge -1 ausführen.

Hier können wir einen Polynomausdruck einschließlich Klammern als Eingabe verwenden, sodass wir in der resultierenden Liste einen Ausdruck wie diesen erhalten -

Input: (p*p)-(p-q)
Result: p*p-p+q

Wir haben dies auf quadratische Polynome angewendet, aber die Methode kann auch für Polynomausdrücke höherer Ordnung verwendet werden.

Beispiel

Angenommen, wir haben drei Zeichenfolgen S1, S2 und S3 mit den folgenden Werten -

string s1 = "p-(-q+(-r+(s-t)))";
string s2 = "(p+q-r+t+u)";
string s3 = "(p+ (q-r-t)-u)";

Lassen Sie uns also die C++-Methode verwenden, um Klammern aus der obigen Zeichenfolge mit den Operatoren + und - zu entfernen. Hier ist ein C++-Programm für das gegebene Problem -

#include <iostream>
#include <stack>
using namespace std;
string solve(string s) {
   stack<int> sk;
   sk.push(0);
   string res = "";
   for(int i=0;i<s.size();i++) {
      if(s[i] == '(') {
         int temp = s[i-1] == '+' ? 0 : 1;
         if(sk.top() == 0) sk.push(temp);
         else sk.push(temp^1);
      } else if(s[i] == ')') {
         sk.pop();
      } else if(s[i] == '+' || s[i] == '-') {
         char op;
         if(sk.top() == 0) op = s[i];
         else op = (s[i]=='+' ? '-' : '+');
         if(res.size() != 0 && (res[res.size()-1]=='+' || res[res.size()- 1]=='-')) res[res.size()-1] = op;
         else res+=op;
      } else {
         res+=s[i];
      }
   }
   return res;
}
int main() {
   string s1 = "p-(-q+(-r+(s-t)))";
   string s2 = "(p+q-r+t+u)";
   string s3 = "(p+ (q-r-t)-u)";
   cout << solve(s1) << endl;
   cout << solve(s2) << endl;
   cout << solve(s3) << endl;
   return 0;
}

Ausgabe

p+q+r-s+t
p-q+r-t-u
p- q-r-t+u

Fazit

Wir verwenden einen einfachen Stapel, um die Flaggen für jede Klammeröffnung zu verfolgen. Anschließend transformieren wir die Werte mithilfe von Symbolen einzeln. Der Schlüssel besteht darin, herauszufinden, wie man mit Klammern den Überblick über sich ändernde Symbole behält, dann wird das Problem einfacher.

Das obige ist der detaillierte Inhalt vonEntfernen Sie mithilfe von C++ Klammern aus algebraischen Zeichenfolgen, die +- und --Operatoren enthalten. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!