Детерминированная Сегментация URL и HashTag - Hackerrank

Я не могу понять, как я должен включить следующую логику в мой код ( ссылка на вопрос):

Напишите свой сплиттер таким образом, чтобы при токенизации строки слева направо; в случае, если есть несколько возможных способов разбить строку, выберите самую длинную из возможных строк слева, чтобы оставшуюся строку можно было разбить на допустимые токены."

Пример ввода: shareasale.com

Желаемый результат: share a sale

Теперь мое решение выводит share as al e,

Я получаю оценку 32,67/40 с этим:

file = open("words.txt", "r")
dicti = []
dicti.append(file.read().split('\n'))
newList = []
for fruit in dicti[0]:
    newList.append(fruit.lower())
dicti = tuple(newList)

def check(word):
    if(word in dicti):
        return True
    return False

def splitter(word):
    ans = ""
    temp = []
    remtemp = [] 
    if(check(word)):
        return word
    else:
        if(len(word) != 0):
            for i in range(len(word), 0, -1):
                temp.append(word[0:i+1])
                remtemp.append(word[i+1:])
                if(check(temp[-1])):
                    break
            ans += temp[-1]
            if(remtemp[-1] != ''):
                ans = ans + ' ' + str(splitter(remtemp[-1]))

            return ans

        else:
            return ans

t = int(input())
while(t):
    t -= 1
    string = input()
    if(string.find('.')):
        string = string.split('.')
        if(('www') in string):
           string.drop('www')
        string = string[0]
    else:
        string = string.split('#')
        string = string[1]
    print(splitter(string))

Какие-либо предложения?

0 ответов

Другие вопросы по тегам