42_PolynomialExpansion.cpp

// This challenge will require knowledge of polynomial expansion.
/*
have the function PolynomialExpansion(str) take str which will be a string representing a polynomial containing only (+/-) integers, a letter, parenthesis, and the symbol "^", and return it in expanded form. For example: if str is "(2x^2+4)(6x^3+3)", then the output should be "12x^5+24x^3+6x^2+12". Both the input and output should contain no spaces. The input will only contain one letter, such as "x", "y", "b", etc. There will only be four parenthesis in the input and your output should contain no parenthesis. The output should be returned with the highest exponential element first down to the lowest.

More generally, the form of str will be: ([+/-]{num}[{letter}[{^}[+/-]{num}]]...[[+/-]{num}]...)(copy) where "[]" represents optional features, "{}" represents mandatory features, "num" represents integers and "letter" represents letters such as "x".
*/

#include <iostream>
#include <string>
using namespace std;

// NOT FINISHED

string PolynomialExpansion(string str) 
{

}

int main() 
{
	cout << PolynomialExpansion("(2x^2+4)(6x^3+3)") << endl; // 12x^5+24x^3+6x^2+12
	cout << PolynomialExpansion("(1x)(2x^-2+1)") << endl; // x+2x^-1
	cout << PolynomialExpansion("(-1x^3)(3x^3+2)") << endl; // -3x^6-2x^3
	return 0;
}