2. Trobar substrings

Avís

Per a resoldre aquest exercici no es poden fer servir iteracions (ni for ni while ), només funcions recursives.

2.1. Funció cjt_strings (3 Punts)

Utilitzant la recursivitat, dissenyeu la funció següent i deseu-la al mòdul substrings (fitxer substrings.py):

substrings.cjt_strings(s, n)

Paràmetres:

• s (str) – cadena de caràcters

• n (int) – enter estrictament positiu

Retorna:

conjunt de substrings de s de longitud n que comencen i acaben amb el mateix caràcter

Tipus de retorn:

conjunt de python (set)

Per exemple,

>>> cjt_strings('enginyeria', 2)
set()
>>> cjt_strings('industrial', 8)
{'industri'}
>>> cjt_strings('patata', 3) == {'ata', 'tat'}
True
>>> cjt_strings('abracadabra', 8) == {'abracada', 'bracadab', 'acadabra', 'racadabr'}
True

Disposeu de més jocs de prova en el fitxer tests-substrings.txt.