Algoritmul, pas cu pas
Sunt două cerințe independente. Prima e o simplă numărătoare. A doua e inima problemei: Irina mănâncă un prefix, Mihaela un sufix, iar noi căutăm cea mai mică diferență cu Irina Mihaela. Tentația e să încercăm toate perechile (prefix, sufix) — dar sunt , prea multe. Trucul e că nu trebuie să le încercăm pe toate.