Polinômio em forma de string

[IgorS]

Preciso criar um programa que irá ler uma string que representa um polinômio do tipo 𝑃(𝑥) = 𝑎𝑛 ∗ 𝑥 𝑛 + 𝑎𝑛−1𝑥 𝑛−1 + ⋯ + 𝑎1 ∗ 𝑥 1 + 𝑎0, em seguida achar o maior expoente e alocar um array de struct com esse tamanho,o array vai guardar as constantes e exponentes.

 

Depois o programa deverá exibir um menu de opções das quais o usuário é obrigado a escolher entre:

1- Soma de polinômios;

2- Subtração de polinômios;

3- Multiplicação de polinômios;

4- Divisão de polinômios; 

5- Sair .

Se a opção do usuário for inválida, o programa deverá mostrar uma mensagem dizendo que a opção não existe e pedir para outra opção ser selecionada. Uma vez selecionada uma opção do menu (uma das 4 primeiras), o programa deverá ler dois polinômios (como descrito anteriormente), realizar a operação e exibir o polinômio resultante da operação. Em seguida, o programa deverá retornar ao menu.

 

A parte do menu já consegui fazer, meu maior problema esta em conseguir os valores das constantes e dos expoentes igual do exemplo e conseguir utilizar eles para fazer as operações.