import re #正则
from collections import defaultdict #defaultdict
#提取一元多项式(type: str)中的次数和系数并转化为字典 -> {次数:系数}#例如:'ax^b' -> {b: a}, '-cx^d' -> {d: -c}#注意!输入需要是类似这种形式:2x^3 + 1 或者 2x^3+1x^0,不能是 2*x**3 + 1 或者 2*x^3 + 1
defpoly_to_dict(polynomial):
polynomial= polynomial.replace(' ', '')
dictionary=defaultdict(int)
positions= [0, *(idx for idx, val in enumerate(polynomial) if val == '+' or val == '-'), len(polynomial)]#一个多项式是由多个单项式组成
#而每个单项式都有5个部分:符号 + 系数 + 元 + 脱字符 + 次数
#所以匹配规则需要有5个部分,其中“符号,系数,元,次数”有用
pattern = '([\+-])?(\d+)?([a-z])?\^?(\d+)?'
for i in range(len(positions) - 1):
monomial= polynomial[positions[i]: positions[i+1]]
sign