алгоритм строкового совпадения код для консультации

Question

Отладка следующей проблемы, проблемы с сообщением и ссылкой на код Я отлаживаю. Мой вопрос: я думаю, что если условие проверяется, если не нужно, и может быть безопасно удалено? Если я ошибаюсь, пожалуйста, не стесняйтесь меня исправлять. Благодарю.

if len(first) > 1 and first[0] == '*' and len(second) == 0: 
    return False 

Для двух строк, где первая строка может содержать символы дикой карты, а вторая строка - обычная строка. Напишите функцию, которая возвращает true, если две строки совпадают. В первой строке допускаются символы дикой карты.

* --> Matches with 0 or more instances of any character or set of characters. 
? --> Matches with any one character. 

Например, g*ks матчей с geeks матчем. И строка ge?ks* соответствует geeksforgeeks (примечание * в конце первой строки). Но g*k не соответствует gee как символ k нет в второй строке.

# Python program to match wild card characters 

# The main function that checks if two given strings match. 
# The first string may contain wildcard characters 
def match(first, second): 

    # If we reach at the end of both strings, we are done 
    if len(first) == 0 and len(second) == 0: 
     return True 

    # Make sure that the characters after '*' are present 
    # in second string. This function assumes that the first 
    # string will not contain two consecutive '*' 
    if len(first) > 1 and first[0] == '*' and len(second) == 0: 
     return False 

    # If the first string contains '?', or current characters 
    # of both strings match 
    if (len(first) > 1 and first[0] == '?') or (len(first) != 0 
     and len(second) !=0 and first[0] == second[0]): 
     return match(first[1:],second[1:]); 

    # If there is *, then there are two possibilities 
    # a) We consider current character of second string 
    # b) We ignore current character of second string. 
    if len(first) !=0 and first[0] == '*': 
     return match(first[1:],second) or match(first,second[1:]) 

    return False 

спасибо заранее, Лина

Answer 1

Это if утверждение имеет решающее значение для правильной работы функции. Устранение этого будет иметь катастрофические последствия.

Например, предположим, что first="*a" и second="". Другими словами, эту функцию называли match("*a",""). Тогда оператор if заставит функцию вернуть False (это верно, поскольку в second нет a). Без if заявления, код переходит к линии

return match(first[1:],second) or match(first,second[1:]) 

Вызов match(first[1:],second) будет оценивать в match("a",""), который будет возвращать False. Но когда код вызывает match(first,second[1:]), вызов эквивалентен match("*a",""), а результат - бесконечная рекурсия.