Как определить окончание действие

Действие-дейс (корень)

т - (суффикс)

ИЕ-окончание

Давайте спросим попугая" (с)

В смысле программиста.

Для точного решения нужен словарь в виде базы данных с указанием для каждого слова длины основы (приставка+корень+суффикс). Но и в этом случае 100% гарантированного автоматического решения не будет, поскольку теоретически могут быть слова, подпадающие (при одинаковом начертании) под разные парадигмы (например, глагола и существительного) и имеющие при этом разные окончания. У меня такого словаря нет, найдёте ли в свободном доступе - сомнительно.

Если особой точности не нужно, то используют т. н. "Стеммер Портера" - алгоритм стемминга (нахождения основы слова для заданного исходного слова). Вот один из примеров.