<prompt> Tengeneza kamusi maalum inayotafuta maneno ndani yake kwa kiambishi awali na kiambishi tamati.Tekeleza darasa la WordFilter: WordFilterstring words Huanzisha kitu kwa maneno katika kamusi. fpref, kamba suff Hurejesha _kielezo cha neno katika kamusi,_ ambacho kina kiambishi awali kiambishi na kiambishi kiambishi. Ikiwa kuna zaidi ya faharasa moja halali, rudisha iliyo kubwa zaidi kati yao. Ikiwa hakuna neno kama hilo katika kamusi, rudisha -1.Mfano wa 1:Ingizo WordFilter , f apple , a , e Patonull, 0UfafanuziWordFilter wordFilter new WordFilter apple ;wordFilter.f a, e; rudisha 0, kwa sababu neno katika faharasa 0 lina kiambishi awali a na kiambishi tamati e .Vikwazo: 1 maneno.urefu 104 1 manenoi.urefu 7 1 pref.length, suff.length 7 manenoi, pref na suff yanajumuisha herufi ndogo za Kiingereza pekee. Simu zisizozidi 104 zitapigwa kwa chaguo za kukokotoa f.  <response>: def next_greatest_letterbarua, lengo: kwa barua kwa barua: ikiwa barua lengo: barua ya kurudi barua za kurudi0 