Search code examples
javastringtext-parsingpolynomial-math

How to extract polynomial coefficients in Java?


Taking the string -2x^2+3x^1+6 as an example, how how to extract -2, 3 and 6 from this equation stored in the string?


Solution

  • Not giving the exact answer but some hints:

    • Use replace meyhod:

      replace all - with +-.

    • Use split method:

      // after replace effect
      String str = "+-2x^2+3x^1+6"
      String[] arr = str.split("+");
      // arr will contain: {-2x^2, 3x^1, 6}
      
    • Now, each index value can be splitted individually:

      String str2 = arr[0];
      // str2 = -2x^2;
      // split with x and get vale at index 0