Estoy tratando de escribir un código simple para la multiplicación de polinomios. Creo que es lógico tomar entradas como cadenas como "3x ^ 2".

El problema es que no sé qué hacer con las 'x'. ¿Cómo puedo convertirlos en algo que se pueda multiplicar? ¿Cuál debería ser la lógica? Soy totalmente nuevo en Java y realmente necesito ayuda.

Por ejemplo:

String s = "x^2";
String s2 = "3x^5";
//(Multiply them)
result = 3x^7
1
elifg 16 oct. 2018 a las 00:14

2 respuestas

La mejor respuesta
public static int[] multiply(String term1, String term2)
{
    int[] t1 = parse(term1);
    int[] t2 = parse(term2);
    int[] ret = new int[2];
    ret[0] = t1[0] * t2[0];
    ret[1] = t1[1] + t2[1];
    return ret;
}

public static int[] parse(String term)
{
    int pos = term.indexOf("x^");
    String coeffStr = term.substring(0, pos);
    int coeff = Integer.parseInt(coeffStr);
    String powerStr = term.substring(pos + 2);
    int power = Integer.parseInt(powerStr);
    int[] ret = new int[2];
    ret[0] = coeff;
    ret[1] = power;
    return ret;
}
0
user9654671user9654671 15 oct. 2018 a las 22:06

Esto funcionará para multiplicar polinomios en el formato Ax ^ n, x ^ n o Ax. Pondría los términos que desea multiplicar en una lista, y luego analizaría los coeficientes y los poderes en un HashMap, luego los usaría para obtener su resultado final

    List<String> terms = new ArrayList<>(Arrays.asList("x^2", "3x^5", "5x"));

    Map<Integer,Integer> map = new HashMap<>();

    for ( String term : terms ) {

        String coefficient = term.split("x")[0].matches("") ? "1" : term.split("x")[0];

        String[] exponent = term.split("x");

        String power = exponent.length > 1 ? exponent[1].split("\\^")[1] : "1";

        map.put(Integer.parseInt(coefficient), Integer.parseInt(power));
    }
    Integer finalCoefficient = 1;
    Integer finalPower = 0;

    for ( Integer coefficient : map.keySet() ) {
        finalCoefficient *= coefficient;
        finalPower += map.get(coefficient);
    }
    System.out.println(finalCoefficient + "x" + finalPower);
0
spectrum 15 oct. 2018 a las 22:08