Java regex - cancella caratteri seguiti da \ b (backspace)

Question

Ho una stringa costruita da tipi di tastiera utente, quindi potrebbe contenere '\b' caratteri (backspaces).

Voglio pulire la stringa, in modo che non contenga i caratteri '\b', così come i caratteri che devono essere cancellati. Per esempio, la stringa:

String str = "\bHellow\b world!!!\b\b\b."; 

deve essere stampato come:

Hello world. 

ho provato un paio di cose con replaceAll, e quello che ho adesso è:

System.out.println(str.replaceAll("^\b+|.\b+", "")); 

che stampa :

Ciao mondo !!.

Il singolo '\b' viene gestito correttamente, ma i multipli di esso vengono ignorati.

Quindi, posso risolverlo con regex di Java?

EDIT:

ho visto this risposta, ma sembra che non si applicano per replaceAll di Java.
Forse mi manca qualcosa con la stringa verbatim ...

Answer 1

Non può essere fatto in una sola passata a meno che non ci sia un limite pratico al numero di backspaces consecutivi (che non c'è), e c'è una garanzia (che non c'è) che non ci sono " extra "backspaces per cui non esiste un carattere precedente da eliminare.

Questo fa il lavoro (è a soli 2 piccole linee):

while (str.contains("\b")) 
    str = str.replaceAll("^\b+|[^\b]\b", ""); 

Questo gestisce il caso limite di ingresso come "x\b\by" che ha un backspace extra alla partenza, che dovrebbe essere tagliato una volta che i primi uno consuma il x, lasciando solo "y".

Answer 2

Se ho capito bene la domanda, questa è la soluzione alla tua domanda:

String str = "\bHellow\b world!!!\b\b\b."; 
System.out.println(str.replace(".?\\\b", "")); 

Answer 3

Questo è stato un bel enigma. Penso che si possa utilizzare una regex per rimuovere lo stesso numero di identici caratteri ripetuti e \b s (vale a dire per una particolare stringa di input):

String str = "\bHellow\b world!!!\b\b\b."; 
System.out.println(str.replaceAll("^\b+|(?:([^\b])(?=\\1*+(\\2?+\b)))+\\2", "")); 

Questo è un adattamento di How can we match a^n b^n with Java regex?.

Vedere IDEONE demo, dove ho aggiunto .replace("\b","<B>")); per vedere se ci sono alcuni \b sinistra.

uscita:

Hello world. 

Una soluzione regex sola generica è al di fuori del campo di applicazione regex ... per ora.

Answer 4

Il problema che si sta tentando di risolvere, non può essere risolto con singolo espressione regolare. Il problema è che la grammatica, che genera la lingua {any_symbol}*{any_symbol}^n{\b}^n (che è il caso speciale del tuo input) non è regular. È necessario memorizzare lo stato da qualche parte (quanti simboli prima di \b e \b ha letto), ma DFA non può farlo (perché DFA non può sapere quanti sequenziali \ b può trovare). Tutte le soluzioni proposte sono solo regex per il tuo caso ("\bHellow\b world!!!\b\b\b.") e possono essere facilmente interrotte con test più complicati.

soluzione più semplice per il vostro caso è il sostituto in coppia ciclo {tutti tranne \ b} {\ b}

UPD: soluzione, proposta da @Bohemian sembra perfettamente corretto:

UPD 2: Sembra che le espressioni regolari di java possano analizzare not only regular languages, ma anche input come {a}^n{b}^n con lookahead ricorsivo, quindi nel caso di java è possibile associare tali gruppi con una singola espressione regolare. Grazie per i commenti @Pshemo e le modifiche a @Elist!

Answer 5

Sembra un lavoro per Stack!

Stack<Character> stack = new Stack<Character>(); 

// for-each character in the string 
for (int i = 0; i < str.length(); i++) { 
    char c = str.charAt(i); 

    // push if it's not a backspace 
    if (c != '\b') { 
     stack.push(c); 
    // else pop if possible 
    } else if (!stack.empty()) { 
     stack.pop(); 
    } 
} 

// convert stack to string 
StringBuilder builder = new StringBuilder(stack.size()); 

for (Character c : stack) { 
    builder.append(c); 
} 

// print it 
System.out.println(builder.toString()); 

Regex, anche se bello, non è adatto a qualsiasi compito. Questo approccio non è così conciso come Bohemian's, ma è più efficiente. L'uso di uno stack è O (n) in ogni caso, mentre un approccio regex come Bohemian's è O (n) nel peggiore dei casi.