Java; Substituição de string (usando expressões regulares)?

Como parte de um projeto para a escola, preciso substituir uma sequência do formulário:

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

para algo como:

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

Acredito que isso possa ser feito com expressões regulares, mas ainda não sei como fazê-lo.

Você pode me ajudar?

PS: A atribuição real é implementar um aplicativo Java de Polynomial Processing, e estou usando isso para passar polynomial.toString () do modelo para a visualização, e quero exibi-lo usando tags html de uma maneira bonita.

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

observe que unir as duas substituições em uma única regex / substituição seria uma péssima escolha, pois expressões mais gerais, como x^3 - 6 * xfalhariam.

Se isso for para qualquer expressão matemática geral e expressões entre parênteses forem permitidas, será muito difícil (talvez impossível) fazer isso com expressões regulares.

Se as únicas substituições são as que você mostrou, não é tão difícil de fazer. Primeiro *tire as roupas e depois use como Can Berk Güder mostrou para lidar com as roupas ^.

Qual é o seu polinômio? Se você está "processando", estou imaginando algum tipo de árvore de sub-expressão sendo gerada em algum momento e pensaria que seria muito mais simples usar isso para gerar sua string do que analisar novamente a matéria-prima expressão com um regex.

Apenas lançando uma maneira diferente de pensar lá fora. Não tenho certeza do que mais está acontecendo no seu aplicativo.

Tente o seguinte:

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

Certifique-se de importar o 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);
    }
}

Você deseja analisar a captura em regex para manipular a quebra de 3 em ^ 3.

Tente isso, pode não ser o melhor caminho. mas funciona

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

Dê uma olhada no antlr4. Isso o levará muito mais longe na criação de uma estrutura em árvore do que apenas expressões regulares.

https://github.com/antlr/grammars-v4/tree/master/calculator (calculator.g4 contém a gramática necessária)

Em poucas palavras, você define a gramática para analisar uma expressão, usa o antlr para gerar código java e adiciona retornos de chamada para lidar com a avaliação quando a árvore está sendo construída.