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

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