Здравствуйте, столкнулась с такой проблемой: на вход подается многочлен, записанный в каноническом виде. Чтобы посчитать его значение в какой-то точке, мне нужно знать степени и коэффициенты. Может кто-нибудь уже сталкивался с такой задачей и знает, как наиболее оптимально и понятно реализовать выделение коэффициентов и степеней в отдельные списки? Спасибо заранее.

qwerty_1
на вход подается многочлен, записанный в каноническом виде

Многочлен не является встроенным объектом языка, посему непонятно как именно он подается (например в wolfram mathematica полином выглядит так: #^3 + #^2 &, а его применение так: (#^3 + #^2 &)@3). Если вид более или менее нормальный то sympy наверное сможет его зажевать. Для сложных случаев парсинга подойдет pyparsing. Самый простой вариант чтение строки и строкавая подстановка независимых переменных. (см sub,eval).

qwerty_1
как наиболее оптимально и понятно реализовать выделение коэффициентов и степеней в отдельные списки?

Многочлены вводятся и хранятся как последовательности коэффициентов.

многочлен. канонический вид

py.user.next
Я понимаю, как их нужно хранить. Я и спрашиваю, как их можно отделить. Может есть какие-нибудь рег. выражения?

qwerty_1
Я и спрашиваю, как их можно отделить.

Отделить от чего? Подаются они точно так же.