Java-Regulärer Ausdruck zum Identifizieren von Zeichenfolgen mit mehr Ziffern als Nicht-Ziffern

Question

Wie kann ich Zeichenfolgen mit mehr Ziffern als Nicht-Ziffern mithilfe des regulären Ausdrucks (Muster) in Java identifizieren? Vielen Dank.

Answer 1

Das ist keine normale Sprache und kann daher nicht von einem Vanille-Regex erfasst werden. Es kann möglich sein, auf jeden Fall, aber es wird mit ziemlicher Sicherheit einfacher, nicht einen regulären Ausdruck zu verwenden:

public static boolean moreDigitsThanNonDigits(String s) { 
    int diff = 0; 
    for(int i = 0; i < s.length(); ++i) { 
     if(Character.isDigit(s.charAt(i))) ++diff; 
     else --diff; 
    } 
    return diff > 0; 
} 

Answer 2

Ich bin nicht sicher, dass reguläre Ausdrücke hier die beste Lösung wäre.

Answer 3

Sie werden nicht in der Lage sein, eine Regexp zu schreiben, die dies tut. Aber du hast bereits gesagt, dass du Java verwendest, warum nicht ein wenig Code mischen?

public boolean moreDigitsThanNonDigits(String input) { 
    String nonDigits = input.replace("[0-9]",""); 
    return input.length() > (nonDigits.length * 2); 
} 

Answer 4

Regex allein kann nicht (da sie nichts zählen); aber wenn Sie sie verwenden möchten, dann verwenden Sie einfach zwei Ersatz: eine, die alle Ziffern ausstreicht und eine, die nur sie hält. Vergleichen Sie dann die Stringlängen der Ergebnisse.

natürlich würde ich Daves Antwort lieber verwenden.

Answer 5

Reguläre Ausdrücke sind konzeptionell nicht in der Lage, eine solche Aufgabe zu erfüllen. Sie sind äquivalent zu formalen Sprachen oder (regulären) Automaten. Sie haben keine Vorstellung von Speicher (oder einem Stapel), so dass sie das Auftreten von Symbolen nicht zählen können. Die nächste Erweiterung in Bezug auf die Ausdruckskraft sind Push-Down-Automaten (oder Stapelmaschinen), die kontextfreien Grammatiken entsprechen. Bevor Sie eine solche Grammatik für diese Aufgabe schreiben, wäre eine Methode wie die obige moreDigitsThanNonDigits geeignet.

Answer 6

Wie bereits erwähnt, ist die betreffende Sprache nicht regulär und kann nicht mit einem regulären Ausdruck erkannt werden.

Ich gebe Ihnen eine weitere Möglichkeit, die Anzahl der Ziffern und die Anzahl der Nicht-Ziffern in einer Zeichenfolge mit Regex zu zählen !!

Mit der Methode String.replaceAll können Sie alle Nicht-Ziffern in der Eingabezeichenfolge löschen. Die Länge der resultierenden Zeichenfolge entspricht der Anzahl der Ziffern in der Eingabe.

In ähnlicher Weise können Sie alle Ziffern in der Eingabezeichenfolge löschen, und die Länge der resultierenden Zeichenfolge entspricht der Anzahl der Nicht-Ziffern in der Eingabezeichenfolge.

public static boolean test(String str) { 
     int numDigits = str.replaceAll("\\D","").length(); 
     int numNonDigits = str.replaceAll("\\d","").length(); 

     return numDigits > numNonDigits; 
} 

Ideone Link