Java; Dize değiştirme (normal ifadeler kullanarak)?

Bir okul projesinin parçası olarak, şu formdaki bir dizeyi değiştirmem gerekiyor:

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

gibi bir şeye:

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

Bunun normal ifadelerle yapılabileceğine inanıyorum, ancak henüz nasıl yapılacağını bilmiyorum.

Bana yardım eder misin?

PS Asıl atama, bir Polinom İşleme Java uygulaması uygulamaktır ve bunu polinomial.toString () 'i modelden görünüme geçirmek için kullanıyorum ve bunu html etiketlerini kullanarak güzel bir şekilde görüntülemek istiyorum.

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

Lütfen, tek bir normal ifadede / değiştirmede her iki değiştirmeyi de birleştirmenin kötü bir seçim olacağını unutmayın, çünkü gibi daha genel ifadeler x^3 - 6 * xbaşarısız olur.

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
}

Bu, herhangi bir genel matematik ifadesi içinse ve parantez içindeki ifadelere izin veriliyorsa, bunu normal ifadelerle yapmak çok zor (belki imkansız) olacaktır.

Gösterdiğiniz tek değişiklik varsa, yapmak o kadar da zor değil. Önce *soyun, sonra Can Berk Güder'in gösterdiği gibi yakalamayı kullanın ^.

Polinomun nedir? Eğer onu "işliyorsanız", bir noktada bir tür alt ifade ağacının üretildiğini düşünüyorum ve bunu dizenizi oluşturmak için kullanmanın ham olanı yeniden ayrıştırmaktan çok daha kolay olacağını düşünürdüm. normal ifadeli ifade.

Sadece farklı bir düşünce tarzı ortaya atıyorum. Uygulamanızda başka neler olduğundan emin değilim.

Bunu dene:

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

Java.util.regex'i içe aktardığınızdan emin olun.

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

3'ü ^ 3'e sarmayı işlemek için normal ifadede yakalamaya bakmak isteyeceksiniz.

Bunu deneyin, en iyi yol olmayabilir. ama işe yarıyor

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'e bir göz atın. Bir ağaç yapısı oluşturmada sizi tek başına normal ifadelerden çok daha ileriye götürecektir.

https://github.com/antlr/grammars-v4/tree/master/calculator (calculator.g4 ihtiyacınız olan grameri içerir)

Özetle, bir ifadeyi ayrıştırmak için dilbilgisini tanımlar, java kodu oluşturmak için antlr kullanır ve ağaç inşa edilirken değerlendirmeyi işlemek için geri çağırmalar eklersiniz.