Detectar URLs em uma string e envolver com a tag “<a href…”

Eu estou olhando para escrever algo que parece que deve ser bastante fácil, mas por qualquer motivo eu estou tendo um tempo difícil começar minha cabeça em torno dele.

Eu estou olhando para escrever uma função python que, quando passada uma seqüência de caracteres, passará essa seqüência de volta com codificação HTML em torno de URLs.

unencoded_string = "This is a link - http://google.com"

def encode_string_with_links(unencoded_string):
    # some sort of regex magic occurs
    return encoded_string

print encoded_string

'This is a link - <a href="http://google.com">http://google.com</a>'

Obrigado!

questionAnswers(2)

yourAnswerToTheQuestion