Frage wegen möglichem grouping-hack

pkm

Bekanntes Mitglied
Ich habe mal eine Regexfrage in Bezug auf reguläre Ausdrücke, welche ausschließlich Additionen / Multiplikationen umfassende Rechenoperationen ganzer Zahlen beschreiben sollen.

Z. B. soll "12*1+2=2" matchen, "12*1+A=2" und "12*1-2=2" nicht.


Code:
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {



public static void main(String[] args) {

String addition = "12*1+2=2";

Matcher m = Pattern.compile("[0-9]+[+|*][0-9]+([+|*][0-9]+){0,}=[0-9]+").matcher(addition);

if(m.matches()){

System.out.println("It matches.");
     }
   }
}



"[0-9]+[+|*][0-9]+([+|*][0-9]+){0,}=[0-9]+" bedeutet dabei Folgendes:

"Ein oder mehrere Zahlen gefolgt von Plus oder Mal gefolgt von ein oder mehreren Zahlen...

...dies kann ergänzt werden durch: Plus oder Mal gefolgt von ein oder mehreren Zahlen, und das 0 bis n mal."

Jetzt wollte ich das durch Klammern ergänzen, um etwa (2+3) * 7 zu prüfen.

Aber wie soll ich das schaffen? Denn ich weiß nicht, wie ich einem Ausdruck wie

"(\\()[0-9]+[+|*][0-9]+(\\))([+|*](\\()[0-9]+(\\))){0,}=[0-9]+"

die öffnenden und die schließenden Klammern aufeinander abstimmen soll. Damit meine ich: Wenn eine öffnende Klammer bei (2+3) * 7 vorhandne, ist, darf die schließende ja auch nicht fehlen, das muss aufeinander abgestimmt sein.

Kann man da mit irgendeinem grouping arbeiten, also gibt es da einen grouping hack oder ist all dies ein Ding der Unmöglichkeit?
 
X

Xyz1

Gast
Oben ist alles falsch.
welche ausschließlich Additionen / Multiplikationen umfassende Rechenoperationen ganzer Zahlen beschreiben sollen
Die Eingabe habe ich verstanden, waber was soll die Ausgabe sein?

Wenn Klammern hinzukommen, würde man das stacken:
Java:
        String string = "{while(true){print(arg[5]);}}";
        
        for (char c : string.toCharArray()) {
            int in = "({[)}]".indexOf(c);
            if (in >= 0) {
                if (in <= 2) {
                    al.add(c);
                    System.out.println("add " + c);
                } else {
                    if (al.isEmpty()) {
                        System.out.println("Falsch");
                        break;
                    }
                    if ("({[)}]".indexOf(al.get(al.size() - 1)) + 3 != in) {
                        System.out.println("Falsch");
                        break;
                    }
                    System.out.println("remove " + c);
                    al.remove(al.size() - 1);
                }
            }
        }
        if (!al.isEmpty()) {
            System.out.println("Falsch");
        } else {
            System.out.println("Richtig");
        }

Also soll nur richtig/falsch ausgegeben werden oder auch Berechnungen?
 

truesoul

Top Contributor
Hallo.

Auch wenn es kein Regex ist und auch nicht danach gefragt wurde.

Java:
public static void main(String[] args) {

    System.out.println(isCalculationValid("2+2*3")); // true
    System.out.println(isCalculationValid("(2+2)*3")); // true
    System.out.println(isCalculationValid("2+A*3")); // false
    System.out.println(isCalculationValid("2+*3")); // false
}

private static boolean isCalculationValid(String calc) {
    ScriptEngineManager eng = new ScriptEngineManager();
    ScriptEngine se = eng.getEngineByName("JavaScript");
    try {
        // java.lang.System.out.print kann auch entfernt werden
        se.eval("java.lang.System.out.print(" + calc + ")");
    } catch (ScriptException e) {
        return false;
    }
    return true;
}

Grüße
 

truesoul

Top Contributor
Ich glaube auch nicht das es mit einen Regulären Ausdruck funktionieren wird. Und wenn ja, dann muss man echt ein crack sein. :)

Grüße
 
X

Xyz1

Gast
Du hast schon verstanden, dass nach einem Regex gesucht wird?
Was soll dein Verhalten? Benimm dich mal....
Natürlich kann einfache Terme mit RegEx überprüft werden, aber es kommt ja noch eine unvollständige Infix klammerung hinzu, wenn ich das richtig aufgefasst habe.
Und ich denke, dann bist du mit deinem Wissen auch am Ende.
 

truesoul

Top Contributor

truesoul

Top Contributor
Eine verbesserte Version meines Vorschlags :)

Java:
public static void main(String[] args) {

    System.out.println(isCalculationValid("2+2*3")); // true
    System.out.println(isCalculationValid("(2+2)*3")); // true
    System.out.println(isCalculationValid("(1+1)+1*1+(1*1)+(1*(123+1))=12")); // true

    System.out.println(isCalculationValid("2+A*3")); // false
    System.out.println(isCalculationValid("2+*3")); // false
    System.out.println(isCalculationValid("1+1)+1*1+(1*1)+(1*(123+1))")); // false
    System.out.println(isCalculationValid("1+1)+1*1+(1*1)+(1*(123+1))=123=12")); // false
}

private static boolean isCalculationValid(String calc) {

    if (isNotAllowedCharacterPresent(calc)) {
        return false;
    }

    int indexOf = calc.indexOf("=");
    String endOfCalc = null;
    if (indexOf > 0) {
        // =123 z. B
        endOfCalc = calc.substring(indexOf, calc.length());
        // ohne =123
        calc = calc.substring(0, indexOf);
    }

    ScriptEngineManager eng = new ScriptEngineManager();
    ScriptEngine se = eng.getEngineByName("JavaScript");
    Object result = null;

    try {
        result = se.eval(calc);
    } catch (ScriptException e) {
        return false;
    }
    // (\\=\\d) prüft =123
    return result != null && (endOfCalc == null || endOfCalc.matches("(\\=\\d+)"));
}

/**
* Prüft alle einzelene Zeichen ob diese erlaubt sind.
*
* @param calc
* @return wenn ein unerlaubtes Zeichen vorhanden dann False
*/
private static boolean isNotAllowedCharacterPresent(String calc) {
    if (calc == null) {
        return true;
    }

    String regex = "[\\d\\+\\-\\*\\/\\%\\)\\(\\=]";
    for (int i = 0; i < calc.length(); i++) {
        if (!calc.substring(i, i + 1).matches(regex)) {
            return true;
        }
    }
    return false;
}

Grüße
 

pkm

Bekanntes Mitglied
Die Existenz der Möglichkeit, Skripte einer Scriptengine zu übergeben, sehe ich als elegante Lösung des meiner Frage zu Grunde liegenden Problems! Vielen herzlichen Dank!
 
X

Xyz1

Gast
Die Existenz der Möglichkeit, Skripte einer Scriptengine zu übergeben, sehe ich als elegante Lösung des meiner Frage zu Grunde liegenden Problems! Vielen herzlichen Dank
Du kannst Terme auch Java übergeben und Java Java parsen lassen....

RegExes sind hier das falsche Mittel, nochmal ich habe >nicht< verstanden was als gewünschte Ausgabe soll.
 

mrBrown

Super-Moderator
Mitarbeiter
Leider klappt der Regex nicht 100%. Ist eine offene klammer zu viel match der auch.
Aber man kann sicher die offenen und geschlossenen klammern zählen bevor man mit dem Regex prüft.
Wo hast du eine offene Klammer hingesetzt, dass es trotzdem matched? :confused:


Die Existenz der Möglichkeit, Skripte einer Scriptengine zu übergeben, sehe ich als elegante Lösung des meiner Frage zu Grunde liegenden Problems! Vielen herzlichen Dank!
Bist du sicher? In den meisten Fällen ist das das uneleganteste und die können deutlich zu viel...

Du kannst Terme auch Java übergeben und Java Java parsen lassen....

RegExes sind hier das falsche Mittel, nochmal ich habe >nicht< verstanden was als gewünschte Ausgabe soll.
Einfach nur, ob es ein gültiger Ausdruck ist, oder nicht.
Und wie du oben siehst klappt das durchaus mit Regex', nur halt nicht mit der Java RegEx-Engine.
 
Zuletzt bearbeitet:

truesoul

Top Contributor
Wo hast du eine offene Klammer hingesetzt, dass es trotzdem matched?

Und wie du oben siehst klappt das durchaus mit Regex', nur halt nicht mit der Java RegEx-Engine

Ich habe eine Klammer entfernt (Anfang). Matched
Ich habe eine klammer hinzugefügt (Anfang). Matched
Ich habe z. B ...2+*3... in der Formel geschrieben. Matched

Es klappt also nicht.

:)

Warum ist mein Beispiel unelegant?
Ich nutze das was mir Java bietet.


Grüße
 
Zuletzt bearbeitet:

mrBrown

Super-Moderator
Mitarbeiter
X

Xyz1

Gast
Wenn es also nur um die Klammern geht: (das hatte ich noch in der Schublade liegen von einem anderen Thema)
Java:
    public static void main(String[] args) {
        System.out.println(KlammernIO("{while(true){print(arg[5]);}}"));
        System.out.println(KlammernIO("{while(true){p}rint(arg[5]);}}"));
    }

    static boolean KlammernIO(String string) {
        ArrayList<Character> al = new ArrayList<>(); // ArrayList agiert hier als Stack
        for (char c : string.toCharArray()) {
            int in = "({[)}]".indexOf(c);
            if (in >= 0) {
                if (in <= 2) {
                    al.add(c);
                } else {
                    if (al.isEmpty()) {
                        return false;
                    }
                    if ("({[)}]".indexOf(al.get(al.size() - 1)) + 3 != in) {
                        return false;
                    }
                    al.remove(al.size() - 1);
                }
            }
        }
        if (!al.isEmpty()) {
            return false;
        }
        return true;
    }

Wenn es aber um den kompletten Term mit + und * usw. geht dann müssen die Operanden usw. auch noch gestackt werden (also das, was keine Klammer ist).
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
I Verständnis Frage wegen einer Aufgabe Java Basics - Anfänger-Themen 10
A Frage wegen Chatbefehlen... Java Basics - Anfänger-Themen 13
I Frage wegen Wörterbuch Programmierung Java Basics - Anfänger-Themen 13
G Frage wegen Applet( Linie) Java Basics - Anfänger-Themen 2
K Frage Wegen Binomialkoeffizienten Java Basics - Anfänger-Themen 28
G Frage wegen Quadratische Gleichung Java Basics - Anfänger-Themen 9
K Frage wegen Mittelwert Java Basics - Anfänger-Themen 32
R eine frage wegen methoden und if statments Java Basics - Anfänger-Themen 6
T Frage wegen UNI Aufgabe Java Basics - Anfänger-Themen 4
R Frage wegen Vererbung Java Basics - Anfänger-Themen 5
Zrebna Frage zu Test-Driven Development (TDD) Java Basics - Anfänger-Themen 3
I Frage Thymeleaf -> Fehler ignorieren und mit "" ersetzen? Java Basics - Anfänger-Themen 15
I Frage Thymeleaf -> Prefix / Suffix ändern? Java Basics - Anfänger-Themen 11
D Rekursions Probleme / frage Java Basics - Anfänger-Themen 4
T Frage zu Parse Java Basics - Anfänger-Themen 2
H Frage an die Profis Java Basics - Anfänger-Themen 4
J Eine konzeptionelle Frage zu OOP Java Basics - Anfänger-Themen 3
P Frage zu Rekursion und Backtracking Java Basics - Anfänger-Themen 2
H Frage zur Ausgabe Java Basics - Anfänger-Themen 4
H Frage zu arithmetischen Operationen Java Basics - Anfänger-Themen 20
F Kurze Frage zu replace() Java Basics - Anfänger-Themen 19
JavaSchmecktLecker Polymorphie Frage zur Methodenüberschreibung Java Basics - Anfänger-Themen 21
J Frage zu einem "Taschenrechner" code Java Basics - Anfänger-Themen 9
B Erste Schritte Frage zu Instanzierung und Referenzen Java Basics - Anfänger-Themen 8
DoubleM Runtime.getRuntime().exec Frage Java Basics - Anfänger-Themen 2
J Eine theoretische Frage zur Praxis - JPanel oder Canvas Java Basics - Anfänger-Themen 5
O Frage: Formaler Typbezeichner? Java Basics - Anfänger-Themen 3
I BlueJ Queue Frage für Klausur Java Basics - Anfänger-Themen 2
N Verständnis Frage zu Variablen Java Basics - Anfänger-Themen 3
N Spezielle frage zum Comparator Java Basics - Anfänger-Themen 6
L Frage zum Array Java Basics - Anfänger-Themen 1
A Frage zum UML Design Java Basics - Anfänger-Themen 1
I Hilfe bei Klausur Frage Java Basics - Anfänger-Themen 8
izoards Drucken Frage zu FAQ Beitrag Java Basics - Anfänger-Themen 2
J Frage zu meinem Code (OOP) Java Basics - Anfänger-Themen 4
sserio Split() -> Regex Frage. Java Basics - Anfänger-Themen 7
A OCA Study Guide: 2. Frage aus Kapitel 3 Java Basics - Anfänger-Themen 9
sserio Date Library Frage Java Basics - Anfänger-Themen 9
Max246Sch Frage zu Währungsrechner Code Java Basics - Anfänger-Themen 2
sserio Frage zu HashMaps Java Basics - Anfänger-Themen 20
sserio Frage zu Threading - Multithreading Java Basics - Anfänger-Themen 2
sserio Frage zu Lambda Ausdrücken Java Basics - Anfänger-Themen 7
sserio Frage zu BigInteger Java Basics - Anfänger-Themen 1
D Frage bzgl. Enum-Handhabung Java Basics - Anfänger-Themen 16
xxx12 Frage Java Basics - Anfänger-Themen 2
I Generelle Frage zu Mikroservices (Spring Boot?), Docker... Java Basics - Anfänger-Themen 7
R Frage zu Methoden (Rückgabewert u. ohne.) Java Basics - Anfänger-Themen 2
A Frage zur programmierung Java Basics - Anfänger-Themen 12
M Frage zur Methode split der Klasse String Java Basics - Anfänger-Themen 32
R Input/Output Frage zu Java IO Java Basics - Anfänger-Themen 6
M Frage zu printWriter Java Basics - Anfänger-Themen 5
C Frage zu OLSMultipleLinearRegression Java Basics - Anfänger-Themen 31
KogoroMori21 Frage zum Euklidischen Algorithmus Java Basics - Anfänger-Themen 11
S Verständnis-Frage zu einer HÜ? Java Basics - Anfänger-Themen 1
F Frage betreff Programm mit dem man C++-Code in JAVA-Code übersetzen lassen kann Java Basics - Anfänger-Themen 2
L Frage zur Ticket Maschine Java Basics - Anfänger-Themen 1
J Frage zu OOP-Klassendiagramm Java Basics - Anfänger-Themen 8
OSchriever Frage zu Compiler Java Basics - Anfänger-Themen 8
H Frage zu Throw Exception Java Basics - Anfänger-Themen 2
TimoN11 Frage zu Java-Vererbung (Cast) Java Basics - Anfänger-Themen 5
Bademeister007 Hallo Leute ich hab eine Frage zur ArrayList Java Basics - Anfänger-Themen 8
F Frage betreff Programmierbücher zu Lagerverwaltung als Konsolenprogramm Java Basics - Anfänger-Themen 3
dieter000 Kurze Frage kann mir ejmand kurz diesen Code erklären, bzw wie man die zeilen erklärt und so Java Basics - Anfänger-Themen 1
I String.split regex Frage Java Basics - Anfänger-Themen 2
N Best Practice Frage zum MVC-Pattern Java Basics - Anfänger-Themen 2
dieter000 Frage zu einem Beispiel... Java Basics - Anfänger-Themen 5
J Frage zum Loggen Java Basics - Anfänger-Themen 18
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
Zrebna Frage zum "Referenzen-konzept" in Java Java Basics - Anfänger-Themen 8
JD_1998 Array-Position aus einer Methode in einer anderen ausgeben (Kurze Frage) Java Basics - Anfänger-Themen 2
marcooooo Frage zu bestimmten Beispiel Java Basics - Anfänger-Themen 31
NeoLexx equals()-Methode Verständnis Frage anhand Code Beispiel Java Basics - Anfänger-Themen 22
N Input/Output Eine Frage über system.out.println. Java Basics - Anfänger-Themen 10
B Erste Schritte Learning Coding (!) Frage an erfahrene Programmierer. Java Basics - Anfänger-Themen 23
M konzeptuelle Frage: In welcher Klasse definiert man am Besten Methoden, die die Kommunikation mit dem User regeln? Java Basics - Anfänger-Themen 8
B Frage zum Code verständnis im Resultat Java Basics - Anfänger-Themen 10
C Exception-Frage Java Basics - Anfänger-Themen 3
J Eine Frage zur Schreibweise == ? : Java Basics - Anfänger-Themen 3
S Frage des Designs Java Basics - Anfänger-Themen 1
JavaTalksToMe Extends/Implements Frage Java Basics - Anfänger-Themen 3
pkm Frage zu Servletfunktion Java Basics - Anfänger-Themen 0
B Frage zur Währungsumrechnung Java Basics - Anfänger-Themen 3
S Allgemeine Frage über Generics und Vererbungen Java Basics - Anfänger-Themen 5
Kirby.exe Frage zur Verwendung von Interfaces Java Basics - Anfänger-Themen 6
D Frage zu Strings einer Exception Java Basics - Anfänger-Themen 4
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
D Frage zur IDE IntelliJ IDEA Java Basics - Anfänger-Themen 6
H Frage zum 2d Array Java Basics - Anfänger-Themen 1
N Frage zum Newton-Fraktal Java Basics - Anfänger-Themen 1
H Frage zu interfaces Java Basics - Anfänger-Themen 1
J Frage dazu Variablen klassenübergreifend zu verändern Java Basics - Anfänger-Themen 22
I Frage zu SkipList Java Basics - Anfänger-Themen 4
G Frage zu JScrollPane Java Basics - Anfänger-Themen 12
Kirby.exe Allgemeine Frage Java Basics - Anfänger-Themen 3
W Frage zu anonymen Klassen Java Basics - Anfänger-Themen 4
J Kleine Frage zu OOP Java Basics - Anfänger-Themen 371
S Frage Klasse und Objekte Java Basics - Anfänger-Themen 2
F Frage zu Iteratoren Java Basics - Anfänger-Themen 2
C Erste Schritte Frage zur ArrayList Java Basics - Anfänger-Themen 15
J Frage zur Vererbung Java Basics - Anfänger-Themen 1

Ähnliche Java Themen

Neue Themen


Oben