Да можно сотни алгоритмов под это подвести.
Например, анализировать в строке все буквы. Если гласная - то "Да", если согласная - то "Нет". Так как гласных значительно меньше, то можно добавить поправочные коэффициенты. Да или просто взять таблицу частотности использования букв в русском языке (гласные и согласные в ней примерно одинаково используются).
Или буквы разделить на две группы - "жесткие" и "мягкие". Жесткие - это например Д, Ж, К, Ч, Ш и т. д - ответ Нет. Мягкие - все гласные и несколько согласных типа В, Н, Л - ответ Да. Тоже считаем число вхождений и выдаем ответ.
Добавлено через 2 минуты
Да там все намного хуже имхо. У меня хоть какой-то анализ.
Пишу текст - один ответ, удаляю последнюю букву и пишу её снова - другой ответ. Похоже машинный рандом. Ответ даст декомпиляция
