Questão da maratona de programação olímpica (POP) - Transformar as palavras repetidas de uma entrada em #

POP-A.py

# Funcoes
def appendWord(line, vector):
  l = line.split()
  for i in l:
    vector.append(i)

def subWord(word):
  w = ""
  for c in range(len(word)):
    w += "#"
  return w

# Variaveis
palavras = []
frases = []
palavrasRepetidas = []

# Main
while True:
  try:
    linha = raw_input()
    appendWord(linha, palavras)
    frases.append(linha)
  except EOFError:
    break


# Procurando palavras repetidas e salvando-as
for palavra in palavras:
  if palavras.count(palavra) >= 2 and len(palavra) > 3:
    if palavrasRepetidas.count(palavra) == 0:
      palavrasRepetidas.append(palavra)

# Substituindo repetidas
for palavra in palavrasRepetidas:
  for i, frase in enumerate(frases):
    if (frases[i].find(palavra) >= 0):
      frases[i] = frases[i].replace(palavra, subWord(palavra))


# Mostrando resultado
for frase in frases:
  print frase