Jawa; Zastąpić ciąg (używając wyrażeń regularnych)?

W ramach projektu dla szkoły muszę zamienić ciąg znaków z formularza:

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

na coś takiego:

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

Uważam, że można to zrobić za pomocą wyrażeń regularnych, ale jeszcze nie wiem, jak to zrobić.

Czy możesz mi pomóc?

PS Rzeczywistym zadaniem jest zaimplementowanie aplikacji Java do przetwarzania wielomianowego i używam tego do przekazywania polynomial.toString () z modelu do widoku i chcę wyświetlić go za pomocą tagów HTML w ładny sposób.

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

zwróć uwagę, że połączenie obu zamian w jednym wyrażeniu regularnym / zamianie byłoby złym wyborem, ponieważ bardziej ogólne wyrażenia, takie jak x^3 - 6 * xzawiodłyby.

Jeśli dotyczy to dowolnego ogólnego wyrażenia matematycznego, a wyrażenia w nawiasach są dozwolone, będzie to bardzo trudne (być może niemożliwe) przy użyciu wyrażeń regularnych.

Jeśli jedyne zamienniki to te, które pokazałeś, nie jest to trudne. Najpierw *pozbądź się, a potem użyj przechwytywania, jak pokazał Can Berk Güder, aby poradzić sobie z nimi ^.

Jaki jest twój wielomian? Jeśli ją „przetwarzasz”, wyobrażam sobie, że w pewnym momencie zostanie wygenerowane jakieś drzewo wyrażeń podrzędnych i myślę, że byłoby o wiele łatwiej użyć tego do wygenerowania ciągu niż ponownie przeanalizować surowe wyrażenie z wyrażeniem regularnym.

Po prostu rzucam inny sposób myślenia. Nie wiem, co jeszcze dzieje się w Twojej aplikacji.

Spróbuj tego:

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

Pamiętaj, aby zaimportować plik 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ędziesz chciał przyjrzeć się przechwytywaniu w wyrażeniu regularnym, aby obsłużyć zawijanie 3 w ^ 3.

Spróbuj tego, może nie jest to najlepszy sposób. ale to działa

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

Spójrz na antlr4. Pozwoli ci to na dużo dalej w tworzeniu struktury drzewa niż same wyrażenia regularne.

https://github.com/antlr/grammars-v4/tree/master/calculator (kalkulator.g4 zawiera gramatykę, której potrzebujesz)

Krótko mówiąc, definiujesz gramatykę do analizowania wyrażenia, używasz antlr do generowania kodu java i dodajesz wywołania zwrotne do obsługi oceny podczas budowania drzewa.