Question

C++ program to accept characters as a polynomial and then output whether they're valid or not. Types of polynomials that don't work: n^5n, n^9.7, 8n, n^7-7*n

Answer 1

#include <iostream> using namespace std; // A[] represents coefficients of first polynomial // B[] represents coefficients of second polynomial // m and n are sizes of A[] and B[] respectively int *multiply(int A[], int B[], int m, int n) {    int *prod = new int[m+n-1];    // Initialize the porduct polynomial    for (int i = 0; i<m+n-1; i++)      prod[i] = 0;    // Multiply two polynomials term by term    // Take ever term of first polynomial    for (int i=0; i<m; i++)    {      // Multiply the current term of first polynomial      // with every term of second polynomial.      for (int j=0; j<n; j++)          prod[i+j] += A[i]*B[j];    }    return prod; } // A utility function to print a polynomial void printPoly(int poly[], int n) {     for (int i=0; i<n; i++)     {        cout << poly[i];        if (i != 0)         cout << "x^" << i ;        if (i != n-1)        cout << " + ";     } } // Driver program to test above functions int main() {     // The following array represents polynomial 5 + 10x^2 + 6x^3     int A[] = {5, 0, 10, 6};     // The following array represents polynomial 1 + 2x + 4x^2     int B[] = {1, 2, 4};     int m = sizeof(A)/sizeof(A[0]);     int n = sizeof(B)/sizeof(B[0]);     cout << "First polynomial is n";     printPoly(A, m);     cout << "nSecond polynomial is n";     printPoly(B, n);     int *prod = multiply(A, B, m, n);     cout << "nProduct polynomial is n";     printPoly(prod, m+n-1);     return 0; }

the given output is in vaild types of polynomials .