如何从C中的字符串中提取多项式的系数和幂？

Question

标题中的确切问题。

例如1*x^5-10*x^3+3*x^2+5

我正在尝试使用 strtok：

char str[] = "1*x^5-10*x^3+3*x^2+5";
char *token = strtok(str, "*x^+-");

while (token != NULL) {
    printf("%s\n", token);
    token = strtok(NULL, "*x^+-");
}

但在这种情况下，我失去了负值。

我该如何解决？我只能使用 stdio.h、stdlib.h、string.h。

例如

输入：1*x^5-10*x^3+3*x^2+5

输出：1 5 -10 3 3 2 5