1. Consolidació curs anterior

1.1. Exercici 1.1

Implementeu una funció tal que, donades una cadena de caràcters s, retorna True ssi s es palindroma. És a dir, es llegeix igual d'esquerra a dreta que a l'inrevés.
```
   1  def es_palindroma(s):
   2     """
   3     Verifica si una cadena de caracters es palindroma
   4 
   5     >>> es_palindroma("alohola")
   6     True
   7     """
   8     for aux in range(len(s)):
   9         if s[aux]!=s[len(s)-1-aux]:
  10             return False
  11     return True
```
Nota: Aquesta solució no és correcta . -- SebastiaVila 2011-03-02 09:11:27

1.2. Exercici 1.2

Implementeu una funció tal que, donatun diccionari d i una cadena s retorna True ssi existeix algun valor del diccionari que és una subvadena d's. Podeu considerar que els calors del diccionari sempre són cadenes de caràcters.

   1 def localitza(d,s):
   2     """ Indica si algun valor de d es una subcadena de s
   3     >>> localitza({"a":"ho","b":"66"},"ho66")
   4     True
   5     >>> localitza({"a":"yu","b":"99"},"ho66")
   6     False
   7     >>> localitza({"a":"io","b":"66"},"ho66")
   8     True
   9     """
  10     l=d.values()
  11     senyal=0
  12     for aux in l:
  13         if aux in s:
  14             senyal+=1
  15     return senyal>0

Solució del exercici utilitzant una cerca.

   1 def ex12(d,s):
   2     """
   3     Retorna si un valor del diccionari d, és subcadena de l'string s
   4     """
   5     for valor in d.values():
   6         if valor in s:
   7             return True
   8     return False

1.3. Exercici 1.3

Sigui l una llista de 10 cadenes de caràcters. Sigui p una llista de 10 enters x amb 0 ≤ x ≤ 9 que representa una permutació: Dissenyeu i implementeu una funció tal que donats dos paràmetres com l i p retorna la llista l permutada d’acord amb el que indica p.

```
   1 def permuta(l,p):
   2         r=[]
   3         for aux in p:
   4             r+=[l[aux]]
   5         return r
```