小明往前走突然出现了一个密码门，门上有个公式，其中只有“(、)、0-9、+、-、*、/、^”求出的值就是密码（“/”用整数除法）

python 3.9
例：
输入：1+(3+2)(7^2+69)/(2)
输出：258
不知道该如何将输入的字符串拆分为符号与数字，以及判断符号优先级和数字加减的办法
求编码、思路