Java regex - xóa các ký tự theo sau là \ b (backspace)

Question

Tôi có chuỗi được tạo từ kiểu bàn phím người dùng, vì vậy nó có thể chứa '\b' ký tự (dấu cách).

Tôi muốn xóa chuỗi, vì vậy nó sẽ không chứa các ký tự '\b', cũng như các ký tự mà chúng được dùng để xóa. Ví dụ, chuỗi:

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

nên được in như:

Hello world. 

Tôi đã thử một vài điều với replaceAll, và những gì tôi có bây giờ là:

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

nào in :

Xin chào thế giới !!.

Đơn '\b' được xử lý tốt, nhưng bội số của nó bị bỏ qua.

Vì vậy, tôi có thể giải quyết nó bằng regex của Java không?

EDIT:

Tôi đã thấy this câu trả lời, nhưng nó dường như không áp dụng cho replaceAll java của.
Có lẽ tôi đang thiếu một cái gì đó với chuỗi đúng nguyên văn ...

Answer 1

Không thể thực hiện trong một lần trừ khi có giới hạn thực tế về số lượng không gian liên tiếp (không có) và có đảm bảo (không có) không có " thêm "khoảng trống mà không có ký tự trước để xóa.

này không được công việc (đó là chỉ có 2 dòng nhỏ):

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

này xử lý các trường hợp cạnh của đầu vào như "x\b\by" trong đó có một phím lùi thêm vào lúc bắt đầu, cần được tỉa từng là một tiêu thụ đầu tiên số x, chỉ để lại "y".

Answer 2

Nếu tôi hiểu câu hỏi một cách chính xác, đây là giải pháp cho câu hỏi của bạn:

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

Answer 3

Đây là một câu đố tốt đẹp. Tôi nghĩ rằng bạn có thể sử dụng một regex để loại bỏ cùng một số nhân vật lặp đi lặp lại giống hệt nhau và \b s (ví dụ: cho chuỗi đầu vào cụ thể của bạn):

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

Đây là một sự thích nghi của How can we match a^n b^n with Java regex?.

Xem IDEONE demo, tại đây tôi đã thêm .replace("\b","<B>")); để xem có bất kỳ \b s nào không.

Output:

Hello world. 

Một giải pháp regex chỉ chung chung là ngoài phạm vi regex ... cho bây giờ.

Answer 4

Vấn đề bạn đang cố gắng để giải quyết không thể được giải quyết với đơn biểu thức chính quy. Vấn đề ở đây là ngữ pháp, tạo ra ngôn ngữ {any_symbol}*{any_symbol}^n{\b}^n (trường hợp đặc biệt của dữ liệu nhập của bạn) không phải là regular. Bạn cần phải lưu trữ trạng thái ở đâu đó (bao nhiêu ký hiệu trước khi \b và \b nó đã đọc), nhưng DFA không thể làm điều đó (vì DFA không thể biết số thứ tự có thể tìm thấy). Tất cả các giải pháp được đề xuất chỉ là regexes cho trường hợp của bạn ("\bHellow\b world!!!\b\b\b.") và có thể dễ dàng bị hỏng với thử nghiệm phức tạp hơn.

giải pháp dễ nhất cho trường hợp của bạn được thay thế trong cặp chu kỳ {tất cả ngoại trừ \ b} {\ b}

UPD: Solution, bởi @Bohemian đề xuất dường như hoàn toàn chính xác:

UPD 2: Có vẻ như regexes của java có thể phân tích cú pháp not only regular languages, nhưng cũng có các đầu vào như {a}^n{b}^n với lookahead đệ quy, vì vậy trong trường hợp java có thể khớp các nhóm đó với regex đơn. Cảm ơn bạn đã nhận xét @Pshemo và chỉnh sửa @Elist!

Answer 5

Điều này trông giống như một công việc cho 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, trong khi tốt, không phù hợp với mọi công việc. Cách tiếp cận này không ngắn gọn như Bohemian's, nhưng nó hiệu quả hơn. Sử dụng một ngăn xếp là O (n) trong mọi trường hợp, trong khi một cách tiếp cận regex như của Bohemian là O (n) trong trường hợp xấu nhất.