python 多项式求系数_Python 从一元多项式中提取系数和次数，并进行简单的运算...

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