Prüfen, ob Char ein Quantifier ist

[Thomers]

Tagchen!

Ich arbeite gerade an einem Kodierungsprogramm, Fano und Huffmann, an sich nicht weiter wild.
Nun bin ich an der stelle, dass den Originaltext mit dem gnerierten Kode ersetzen will, was ich mittels String.replaceAl(..) vorhatte (da ich auch mit Bi, Tri- bis hin zu Septogrammen arbeite, also nicht jedes Zeichen einzeln durchlaufbar und ersetzbar, deswegen replaceAll ..).

Mein Problem nun: da in dem Text auch Zeichen wie *, ( oder sonstige Zeichen, die String.replaceAll als Nutzzeichen vorgesehen hat vorkommen und ich diese nicht mitels \\ valide machen kann, wirft mir der kompiler halt immer mal fehlermeldungen aus ... :

Dangling meta character '*' near index 0
Unclosed group near index 1
etc

Nun meine frage, kann man irgendwie rausfinden, ob sich ein invalider Quantifier in einem String behandelt, ohne jetzt z.B. jedes Zeichen durchzugehen und mittels replace und einem abfangen einer Exception rauszufinden, dass es eines ist?

hier mal qt:

 for(int i=0;i<code.length;i++) {
            key =  ((ArrayList<Entry<String,Double>>) list.get(1)).get(i).getKey();
            codeTxt = codeTxt.replaceAll(key ,code[i]);
        }

in code ist das kodierte alphabet, in ((ArrayList<Entry<String,Double>>) list.get(1)) nur das Alphabet für die Monogramme und deren Auftrittswahrscheinlichkeiten, in codeTxt zuanfangs der originaltext, der dann der reihe nach ersetzt wird

jemand weniger aufwändlige lsg?

mfg, Thomers

 

[Kim Stebel]

"weniger aufwändlige lsg":
1) Seminar zum Thema "Wie stelle ich ein Problem verständlich dar" besuchen.
2) noch mal posten

leider kann ich auch keine Frage dazu stellen. man weiß einfach nicht wo vorne und hinten ist und eine menge informationen scheinen bestenfalls überflüssig.

 

[maki]

Mein Problem nun: da in dem Text auch Zeichen wie *, ( oder sonstige Zeichen, die String.replaceAll als Nutzzeichen vorgesehen hat vorkommen und ich diese nicht mitels \\ valide machen kann, wirft mir der kompiler halt immer mal fehlermeldungen aus ... :

Die Klasse String bietet eine weitere Funktion zum ersetzen von Zeichenketten: replace

http://java.sun.com/j2se/1.5.0/docs/api/java/lang/String.html#replace(java.lang.CharSequence,%20java.lang.CharSequence)

replace unterstützt keine regulären Ausdrücke, damit kannst du alle relevanten Zeichen maskieren.

 

[Thomers]

erstmal @maki: replace hilft mir hier leider nicht viel, da ich wie gesagt auch bigramme, trigramme, etc. mit ersetzen muss und die nunmal in strings stehen ... trotzdem danke

@Kim Stebel: sorry, sonst wir das imer verstanden, wenn ich so formuliere ..
na egal, hier mal ordentlicher, nur für monogramme:

ich habe einen Text.
der soll kodiert werden.
dafür wird das nutz-alphabet ermittelt und die auftrittswahrscheinlichkeiten jedes zeichens (bzw. zeichenkombi bei n-grammen).
nun wird mittels fano- und/oder huffman-methode das alphabet kodiert. dann habe ich sowas wie z.b.

a = 00
b = 01
c = 100
( = 101
ö = 110
* = 111

nach diesem schritt muss nun noch der originaltext mit den kodierten alphabet ersetzt werden.
das hatte ich mittels

String.replaceAll(zeichen,origText)

vor, wobei zeichen halt das aktuelle zeichen ist, in einer schleife, die das kodirte alphabet durchläuft un der reihe nach alles ersetzt.
(das das eigentlich blöd ist, da, wenn im original text eine "0" oder "1" steht, mit einer niedrigen auftrittswahrscheinlichkeit, und dass dann schon kodierter text nochmal koderit wird, is jez mal egal, darum kümmere ich mich später.)
meinaktuelles problem ist nun, dass wenn z.B gerade das '*' drann ist, String.replaceAll eine

Dangling meta character '*' near index 0

-Exception wirft und z.B. '(' eine

Unclosed group near index 1

-Exception ...

nur meine frage: kann ich einen String abfragen, ob sich in ihm ein Quantifier('(',')','*','+',...) befindet, der von String.replaceAll nicht korrekt ersetz werden kann, bzw, ob ein char ein solcher ist, oder muss ich das umständlich über einen Abfang einer exception machen, quasi:

try {
"dummy".replayAll(zeichen,"wasauchimmer"); }
catch(Exception e) {
 zeiche = "\\"+zeichen;
}
origtext = origtext.replaceAll(zeichen,code);

.. und das nun für jedes zeichen eins n-grammes (ausser letzte zeile)

und nun: gez einfacher?

mfg, Thomers

 

[maki]

erstmal @maki: replace hilft mir hier leider nicht viel, da ich wie gesagt auch bigramme, trigramme, etc. mit ersetzen muss und die nunmal in strings stehen ... trotzdem danke

replace arbeitet doch mit Strings...

 

[Guest]

oh, tatsache .. da hab ich mal wieder nur irgendwas mit char gelesen und gutt .. das peinlich

vielen dank, mal guggen obs so geht.

mfg, Thomers

 

[madboy]

Wenn du wirklich replaceAll() verwenden willst/musst:

        String source = "blablubb*blubb*";
        String replace = "*";
        replace = java.util.regex.Pattern.quote("*");
        System.out.println(source.replaceAll(replace, "X"));