如何从字符串中提取正整数和负整数

Question

我需要从字符串形式的二项式表达式中提取正整数和负整数。然后这些数字将被分配给一个数组。

这个字符串：

"(-22x+43)^2"

将成为这个数组：

[-22, 43, 2]

要么，

这个字符串：

"(x-22)^-2"

将成为这个数组：

[1, -22, -2]

我熟悉数组，但不知道如何提取数字。我研究了正则表达式，这个过程似乎很神秘。这可以在没有正则表达式的情况下完成吗？考虑解决此类问题的最佳方法是什么？