Java; Рядок замінити (використовуючи регулярні вирази)?

У рамках проекту для школи мені потрібно замінити рядок із форми:

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

до чогось типу:

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

Я вважаю, що це можна зробити за допомогою регулярних виразів, але я ще не знаю, як це зробити.

Ви можете мені подати руку?

PS Дійсною задачею є реалізація програми Java Polynomial Processing, і я використовую це для передачі 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>");

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

Зверніть увагу, що об'єднання обох замін в один регулярний вираз / заміна буде поганим вибором, оскільки більш загальні вирази, такі як x^3 - 6 * xне вдасться.

Якщо це стосується будь-якого загального математичного вираження, і дужки в дужках дозволені, це буде дуже важко (можливо, неможливо) зробити це регулярними виразами.

Якщо єдині заміни - це ті, які ви показали, зробити це не так важко. Спочатку *викресліть, а потім використовуйте захоплення, як показав Кан Берк Ґюдер ^.

Який твій многочлен? Якщо ви "обробляєте" це, я передбачаю, що в якийсь момент генерується якесь дерево суб-виразів, і я думаю, що використовувати його для створення рядка буде набагато простіше, ніж повторно розбирати необроблений вираз з регулярним виразом.

Просто викидаючи інший спосіб мислення там. Я не впевнений, що ще відбувається у вашому додатку.

Спробуйте це:

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

Ви хочете розглянути захоплення в регулярному виразі, щоб обробити обгортання 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, а також додаєте зворотні виклики для обробки оцінювання під час створення дерева.