Hash tablosu kullanılabilir. Hatalı yazımları tabloya doldurursun, hash tablosunun her bir elemanı için linked list oluşturursun ve doğru yazımlarını da linked list'in ikinci elemanı yaparsın. Sonrasında metinden string okuması yaparsın, aynı hash değeri için linked list'in ikinci elemanını return edersin.
Biraz karışık oldu sanırım. Kısacası çeşitli veri yapıları kullanarak programı optimize etmen gerekiyor. Yoksa her yazım için tek tek karşılaştırma yaparsan program efektif bir şekilde çalışmaz.
Java için zemberek diye bir kütüphane vardı. Sözcüklere gelen ekleri de yakalıyordu. Her sözcüğün ek almış halini girmek imkansız. Böyle bir sisteme ihtiyaç var bence. Sıfırdan kendiniz yazmanız çok zor olur. Elasticsearch de aramalarda Türkçe destekliyor fakat o da Java ile geliştiriliyor. Python için muadil var mı bilmiyorum.
Düzenleme: Zemberek'in Python portu varmış. Bu kadar yazmadan önce Google'da baksaydım keşke .