Все слова делятся на 2 большие группы: изменяющие(могут изменять) свою форму и не изменяющие (стоят везде как в словаре)
Значит надо иметь массив с количеством ячеек равным количеству слов и поставить туда признак, например символ Fl (изменяющие) или Un(не изменяющие своей формы)
или просто цифры 1 и 2 Это сделать, я думаю, не сложно. Выполнив это, можно двигаться дальше.

Это верно, что не сложно.

Имеем массив всех слов текста и ещё один с количеством ячеек равным количеству слов, в который требуется занести признак, является ли слово изменяемым или нет.

Потребуется ещё один массив со словами, которые являются не изменямыми. В немецком языке их около 3-х тысяч слов, по крайней мере 2-х тысяч хватит.

Ну и всё - программе требуется взять первое слово текста, узнать если такое в массиве неизменяемых слов, если есть, поставить в массив признаков цифру 1, если нет то цифру 2.

Взять второе слово итд, пока не будут просмотрены все слова текста. Несложно, да?