Procurando Palavras - Searching Phrases (String.ToUp)

# FeL 486

import array
import threading as t
import time

class Nucleo(t.Thread): # Thread
    def __init__(self):
        t.Thread.__init__(self)
        self.count = 0
        self.done = False
    def run(self):
        while self.done == False:

            self.count += 1
            time.sleep(1)

    def getTime(self):
        return self.count


class Tentativas(object):
    def __init__(self, frase):
        self.tentativas = 0
        self.frase = frase
        self.length = len(frase)
        self.index = [65] * self.length
        self.adv = ""
        self.count = 0



    def stringToNumber(self, frase):
        for a in range(65, 91):
            if(frase == chr(a)):
                return a

    def func(self):
        while True:
            self.count += 1
            time.sleep(1)


    def run(self): # Método de busca
        letra = self.frase[0]
        self.index[0] = self.stringToNumber(letra)

        print("Procurando....\n")

        for a in range(0, pow(26, self.length)):
            if self.adv == self.frase or self.index[0] > 90:
                break
            for b in range(65, 91):
                for l in range(0, self.length):
                    self.adv += chr(self.index[l])

                self.index[self.length - 1] += 1;

                """print("Frase: "+self.adv)"""

                if self.adv == self.frase:
                    print("achou a frase %s " % self.adv +" em %d " % N.getTime() +"segundo(s)")
                    break

                self.tentativas += 1
                self.adv = ""

            self.index[self.length - 1] = 65
            self.index[self.length - 2] += 1

            for n in range(1, self.length - 1):
                if(self.index[n] >= 90):
                    self.index[n-1] += 1
                    self.index[n] = 65


Frase = input("Insira a frase a ser procurada (Em Maiúsculo): ")

T = Tentativas(Frase) # Instanciando classe de procura de palavras
N = Nucleo() # Instanciando Thread
N.start() # Startando Thread
T.run() # Executando busca da palavra
N.join() # Unindo thread criado ao principal