def ocorre(x,k,y):
  "determina se {y} ocorre em {x} a partir da posicao {k}."
  ny = len(y)
  if ny+k > len(x):
    return False
  for j in range(ny):
    if x[k+j] != y[j]:
      return False
  return True
  # ----------------------------------------------------------------------
  
texto = "uma arara na barra de araraquara"
chave = "ara"
nt = len(texto)
for k in range(nt):
  if ocorre(texto,k,chave):
    print "%s ocorre na posicao %d" % (chave, k)
