Stemming and/or lemmatization

Solution 1 and 2 are purely dictionary based. They won’t do anything with words not in the dictionary. The only exception I can think of is German noun compounds which are often analyzed even when not in the dictionary.