Regulärer Ausdruck um sich wiederholende Zeichen zu finden.

[pyjo]

Hallo,

meine Frage habe ich ja eigentlich schon gestellt, aber eigentlich ist das nicht meine Frage sondern mein Problem.
Ich möchte sich wiederholende Zeichen in einem Text finden. Dabei soll das Zeichen egal sein.

Ich habe folgendes geschrieben:

...
import org.apache.regexp.RE;
...
String regexp = "(.)\\1+";
RE r = new RE(regexp);
while(r.match(s.toString())) {
					String wholeExpr = r.getParen(0);
}

Wie man wohl unschwer erkennen kann, benutze ich das Jakarte RegExp Packet der Apache Group.

Wenn ich den Code jedoch ausführen will, erhalte ich folgende Exception:

org.apache.regexp.RESyntaxException: Syntax error: Closure operand can't be nullable
	at org.apache.regexp.RECompiler.syntaxError(Unknown Source)
	at org.apache.regexp.RECompiler.closure(Unknown Source)
	at org.apache.regexp.RECompiler.branch(Unknown Source)
	at org.apache.regexp.RECompiler.expr(Unknown Source)
	at org.apache.regexp.RECompiler.compile(Unknown Source)
	at org.apache.regexp.RE.<init>(Unknown Source)
	at org.apache.regexp.RE.<init>(Unknown Source)
	at de.hobby_coder.compression.Lauflaengencodierung.Ausführen(Lauflaengencodierung.java:54)
	at de.hobby_coder.compression.TestLauflaengencodierung.main(TestLauflaengencodierung.java:28)

Ohne das + hinter dem \\1 (Backreferenz auf den ersten ()-Block) funktioniert das ganze wieder.
Kennt jemand dieses Problem bzw. kann er mir helfen?
In Perl funktioniert dieser Reguläre Ausdruck ohne Probleme.
Mit dem Java RegExp bin ich leider nicht so vertraut

Und wenn ich nach diesem Problem suche, dann bekomme ich nur ein paar Ergebnisse und ddas ist meistens nur Quellcode der RECompiler.java.

thx4help
ViperT[/code]

 

[Roar]

.{2,} :?:
und warum benutz nich java.util.regex?

 

[pyjo]

.{2,}

Das wird jede folge von Zeichen finden -> Damit bekomme ich nur die Zeilen aus einem Text.
Vielleicht habe ich auch nicht genug gesagt, ich brauche die Zeichenfolge nach Zeichen aufgeteilt.

Also aus dem: oooooddxxx00000444mmm222
muss ich sowas machen:

{
  "ooooo",
  "dd",
  "xxx",
  "00000",
  "444",
  "mmm",
  "222"
}

Ich hoffe du verstehst was ich meine. Ich schau mir nochmal den Java eigenen Regexp an, aber wenn ich mich recht entsinne, kann der kein Backreference und das bräuchte ich nunmal hierfür.

[Edit:] Also ich habe es jetzt mal mit dem Java Regexp probiert und glaube nicht, dass ich damit mein Problem lösen kann.

 

[Leroy42]

Ich kann mir nicht vorstellen, das es hierfür
überhaupt einen regulären Ausdruck gibt (Typ-3-Grammatik)

 

[pyjo]

Wie gesagt, in Perl/PCRE funktioniert das!

Wer es testen möchte:

#!/usr/bin/perl

$s = "aaakklddppppeeeüüü1999333,,fdsd3lll33ffffaaaa";

while($s =~ /(.)(\1+)/g) {
	print "found: ";
	print $1;
	print "\n";
	print $2;
	print "\n";
}

print "ende";
print "\n";

Die Ausgabe:

found: a
aa
found: k
k
found: d
d
found: p
ppp
found: e
ee
found: 9
99
found: 3
33
found: ,
,
found: l
ll
found: 3
3
found: f
fff
found: a
aaa
ende

 

[Wildcard]

Natürlich kann die Java Regex Bibliothek backreferences:
http://java.sun.com/j2se/1.5.0/docs/api/java/util/regex/Pattern.html

 

[pyjo]

Natürlich kann die Java Regex Bibliothek backreferences:
http://java.sun.com/j2se/1.5.0/docs/api/java/util/regex/Pattern.html

Ok, ich bin definitiv verwirrt, warum bringt dieser Code keinen Erfolg:

String s = "aaakklddppppeeeüüü1999333,,fdsd3lll33ffffaaaa";
Pattern p = Pattern.compile("(.)");
Matcher m = p.matcher(s.toString());
if (m.matches()) {
	System.out.println("YES");	
}

Egal ob der Regexp "\\w", "(.)", ".", "(.)\\1" ist, nichts funktioniert??? Ich bin jetzt irgentwie von der Rolle ???:L

 

[Wildcard]

Bei matches muss der gesamte String auf den RegEx passen.
Dein String ist aber offensichtlich länger als das eine Zeichen das dein '.' captured :wink:

 

[pyjo]

alles klar, wer lesen kann ist klar im Vorteil ^^

Danke für die Hilfe, ich hätte es wohl doch direkt mit dem Java eigenen Regexp versuchen sollen.
Hier der Code, mit dem es funktioniert:

Strings = "aaakklddppppeeeüüü1999333,,fdsd3lll33ffffaaaa";
String regexp = "(.)\\1+";
int offset = 0;
Pattern p = Pattern.compile(regexp);
Matcher m = p.matcher(s);
while (m.find(offset)) {
	offset = m.end();
	System.out.println(m.group());
}

 

[Guest]

Natürlich kann die Java Regex Bibliothek backreferences:
http://java.sun.com/j2se/1.5.0/docs/api/java/util/regex/Pattern.html