Определение того, является ли список вращением другого списка

Имея два списка, сначала утверждаем, что их длины равны. Если это не так, вам не нужно проверять элементы списка — отношение равенства не может выполняться.

Если они имеют одинаковую длину, создайте новый список, который будет первым списком, объединенным сам с собой. Если два списка циклически равны, то второй список будет подсписком первого списка, объединенным сам с собой.

Итак, мы можем сделать следующее:

def is_circular_equal(first, second):
    if len(first) != len(second):
        return False
        
    repeated_first = first + first
    
    for start_idx in range(len(first)):
        if repeated_first[start_idx:start_idx + len(first)] == second:
            return True
    return False

Если списки короткие, то вы можете просто сделать копию второго списка и повернуть ее так, чтобы первое слово первого списка стало первым словом второго списка, а затем сравнить два списка. Вращение списка просто с нарезкой.

Однако, если списки очень длинные, создание нового списка может оказаться слишком неэффективным. Этот простой цикл позволяет избежать копирования:

def cmp_ring(lst1, lst2):
    if len(lst1) != len(lst2):
        return False
    # For each occurrence of lst1[0] in lst2...
    for start in [idx for idx,val in enumerate(lst2) if val == lst1[0]]:
        for i in range(len(lst1)):
            if lst1[i] != lst2[(i + start) % len(lst2)]:
                break
        else:
            return True
    return False

Для полноты, вот метод, упомянутый в первом абзаце:

def cmp_ring(lst1, lst2):
    if len(lst1) != len(lst2): return False
    for start in [idx for idx,val in enumerate(lst2) if val == lst1[0]]:
        if lst1 == lst2[start:] + lst2[:start]: return True
    return False