def contaletra(x, c):
  "Dadas uma cadeia de caracteres {x} e um caracter {c}, devolve o numero de vezes que {c} ocorre em {x}."
  n = 0;
  for b in x:
    if b == c:
      n = n+1
  return n
  
def sao_anagramas(r,s):
  """Determina se duas cadeias {r,s} sao anagramas.  As cadeias devem conter apenas 
  letras minusculas.  Outros caracters e espacos em branco sao ignorados"""
  alfa = "abcdefghijklmnopqrstuvwxyz" # Caracteres considerados.
  for a in alfa:
    nr = contaletra(r, a);
    ns = contaletra(s, a);
    if nr != ns:
      print "a letra %s ocorre %d e %d vezes" % (a, nr, ns)
      return False
  return True
  
f1 = "a gata nao espiava rato"
f2 = "tava o ego na sapataria"
if sao_anagramas(f1,f2):
  print "sao anagramas"
else:
  print "nao sao anagramas"