Java; การแทนที่สตริง (โดยใช้นิพจน์ทั่วไป)?

เป็นส่วนหนึ่งของโครงการสำหรับโรงเรียนฉันต้องเปลี่ยนสตริงจากแบบฟอร์ม:

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

เพื่อสิ่งที่ชอบ:

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

ฉันเชื่อว่าสิ่งนี้สามารถทำได้ด้วยนิพจน์ทั่วไป แต่ฉันยังไม่รู้ว่าจะทำอย่างไร

ช่วยยืมมือหน่อยได้ไหม

ป.ล. การกำหนดจริงคือการใช้แอปพลิเคชัน Polynomial Processing Java และฉันใช้สิ่งนี้เพื่อส่ง polynomial.toString () จากโมเดลไปยังมุมมองและฉันต้องการแสดงโดยใช้แท็ก html ในทางที่ดี

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>");

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

โปรดทราบว่าการเข้าร่วมการแทนที่ทั้งสองใน regex / การแทนที่ครั้งเดียวอาจเป็นทางเลือกที่ไม่ดีเนื่องจากนิพจน์ทั่วไปเช่นx^3 - 6 * xจะล้มเหลว

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
}

หากเป็นไปได้สำหรับนิพจน์ทางคณิตศาสตร์ทั่วไปและอนุญาตให้ใช้นิพจน์ทั่วไปได้การทำเช่นนี้กับนิพจน์ทั่วไปจะเป็นเรื่องยากมาก (อาจเป็นไปไม่ได้)

หากการเปลี่ยนเพียงอย่างเดียวเป็นของที่คุณแสดงก็ไม่ยากที่จะทำ ครั้งแรกที่ดึงออกจาก*'s แล้วใช้จับเช่น Can Berk Güderแสดงให้เห็นในการจัดการ^ของ

พหุนามของคุณคืออะไร? หากคุณกำลัง "ประมวลผล" อยู่ฉันกำลังจินตนาการถึงโครงสร้างของนิพจน์ย่อยบางประเภทที่ถูกสร้างขึ้นในบางจุดและคิดว่าการใช้สตริงนั้นจะง่ายกว่าการแยกวิเคราะห์ข้อมูลดิบอีกครั้ง นิพจน์ด้วยนิพจน์ทั่วไป

เพียงแค่โยนวิธีคิดที่แตกต่างออกไป ฉันไม่แน่ใจว่ามีอะไรเกิดขึ้นอีกในแอปของคุณ

ลองสิ่งนี้:

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

อย่าลืมนำเข้า 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);
    }
}

คุณจะต้องพิจารณาการจับภาพใน regex เพื่อจัดการกับการตัด 3 ใน ^ 3

ลองวิธีนี้อาจไม่ใช่วิธีที่ดีที่สุด แต่มันใช้งานได้

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);

ลองดูที่ antlr4 มันจะช่วยให้คุณสร้างโครงสร้างต้นไม้ได้ไกลขึ้นกว่านิพจน์ทั่วไปเพียงอย่างเดียว

https://github.com/antlr/grammars-v4/tree/master/calculator (เครื่องคิดเลข.g4มีไวยากรณ์ที่คุณต้องการ)

สรุปได้ว่าคุณกำหนดไวยากรณ์เพื่อแยกวิเคราะห์นิพจน์ใช้ antlr เพื่อสร้างโค้ด java และเพิ่มการเรียกกลับเพื่อจัดการการประเมินผลเมื่อมีการสร้างแผนผัง