Java; Chuỗi thay thế (sử dụng biểu thức chính quy)?

Là một phần của dự án cho trường học, tôi cần thay thế một chuỗi từ biểu mẫu:

5 * x^3 - 6 * x^1 + 1

đến một cái gì đó như:

5x<sup>3</sup> - 6x<sup>1</sup> + 1

Tôi tin rằng điều này có thể được thực hiện với các biểu thức thông thường, nhưng tôi không biết làm thế nào để làm điều đó.

Bạn có thể giúp tôi một tay?

PS Nhiệm vụ thực tế là triển khai ứng dụng Java Xử lý đa thức và tôi đang sử dụng ứng dụng này để chuyển đa thức.toString () từ mô hình sang dạng xem và tôi muốn hiển thị nó bằng cách sử dụng các thẻ html theo cách khá hay.

str.replaceAll("\\^([0-9]+)", "<sup>$1</sup>");

private String removeScript(String content) {
    Pattern p = Pattern.compile("<script[^>]*>(.*?)</script>",
            Pattern.DOTALL | Pattern.CASE_INSENSITIVE);
    return p.matcher(content).replaceAll("");
}

String input = "hello I'm a java dev" +
"no job experience needed" +
"senior software engineer" +
"java job available for senior software engineer";

String fixedInput = input.replaceAll("(java|job|senior)", "<b>$1</b>");

import java.util.regex.PatternSyntaxException;

// (:?\d+) \* x\^(:?\d+)
// 
// Options: ^ and $ match at line breaks
// 
// Match the regular expression below and capture its match into backreference number 1 «(:?\d+)»
//    Match the character “:” literally «:?»
//       Between zero and one times, as many times as possible, giving back as needed (greedy) «?»
//    Match a single digit 0..9 «\d+»
//       Between one and unlimited times, as many times as possible, giving back as needed (greedy) «+»
// Match the character “ ” literally « »
// Match the character “*” literally «\*»
// Match the characters “ x” literally « x»
// Match the character “^” literally «\^»
// Match the regular expression below and capture its match into backreference number 2 «(:?\d+)»
//    Match the character “:” literally «:?»
//       Between zero and one times, as many times as possible, giving back as needed (greedy) «?»
//    Match a single digit 0..9 «\d+»
//       Between one and unlimited times, as many times as possible, giving back as needed (greedy) «+»
try {
    String resultString = subjectString.replaceAll("(?m)(:?\\d+) \\* x\\^(:?\\d+)", "$1x<sup>$2</sup>");
} catch (PatternSyntaxException ex) {
    // Syntax error in the regular expression
} catch (IllegalArgumentException ex) {
    // Syntax error in the replacement text (unescaped $ signs?)
} catch (IndexOutOfBoundsException ex) {
    // Non-existent backreference used the replacement text
}

"5 * x^3 - 6 * x^1 + 1".replaceAll("\\W*\\*\\W*","").replaceAll("\\^(\\d+)","<sup>$1</sup>");

xin lưu ý rằng việc tham gia cả hai thay thế trong một regex / thay thế duy nhất sẽ là một lựa chọn tồi vì các biểu thức tổng quát hơn như x^3 - 6 * xsẽ thất bại.

Nếu điều này là cho bất kỳ biểu thức toán học chung nào và các biểu thức phụ huynh được cho phép, sẽ rất khó (có lẽ là không thể) để làm điều này với các biểu thức thông thường.

Nếu thay thế duy nhất là những gì bạn đã cho thấy, nó không khó để làm. Trước tiên hãy loại bỏ *, sau đó sử dụng chức năng chụp như Can Berk Güder hiển thị để xử lý ^.

Đa thức của bạn là gì? Nếu bạn đang "xử lý" nó, tôi đang hình dung một số loại biểu thức con được tạo ra tại một thời điểm nào đó và sẽ nghĩ rằng việc sử dụng chuỗi đó để tạo chuỗi của bạn sẽ đơn giản hơn nhiều so với phân tích lại thô biểu thức với một regex.

Chỉ cần ném một cách suy nghĩ khác ra khỏi đó. Tôi không chắc những gì khác đang diễn ra trong ứng dụng của bạn.

Thử cái này:

String str = "5 * x^3 - 6 * x^1 + 1";
String replacedStr = str.replaceAll("\\^(\\d+)", "<sup>\$1</sup>");

Hãy chắc chắn để nhập java.util.regex.

class Replacement 
{
    public static void main(String args[])
    {
        String Main = "5 * x^3 - 6 * x^1 + 1";
        String replaced = Main.replaceAll("(?m)(:?\\d+) \\* x\\^(:?\\d+)", "$1x<sup>$2</sup>");
        System.out.println(replaced);
    }
}

Bạn sẽ muốn xem xét việc chụp trong regex để xử lý gói 3 trong ^ 3.

Hãy thử điều này, có thể không phải là cách tốt nhất. nhưng nó đã có tác dụng

String str = "5 * x^3 - 6 * x^1 + 1";
str = str.replaceAll("(?x)(\\d+)(\\s+?\\*?\\s+?)(\\w+?)(\\^+?)(\\d+?)", "$1$3<sup>$5</sup>");
System.out.println(str);

Hãy nhìn vào antlr4. Nó sẽ giúp bạn đi xa hơn trong việc tạo cấu trúc cây hơn là các biểu thức thông thường một mình.

https://github.com/antlr/grammars-v4/tree/master/calculator (Calculator.g4 chứa ngữ pháp bạn cần)

Tóm lại, bạn xác định ngữ pháp để phân tích một biểu thức, sử dụng antlr để tạo mã java và thêm các cuộc gọi lại để xử lý đánh giá khi cây đang được xây dựng.