Учитывая два массива, как проверить, является ли один из них циклической перестановкой другого?
Например, если a = [1, 2, 3, 1, 5 ]
, b = [3, 1, 5, 1, 2]
и c = [2, 1, 3, 1, 5]
мы имеем, что a
и b
являются циклическими перестановками, но c
не является циклической перестановкой ни того, ни другого.
Примечание: массивы могут имеют повторяющиеся элементы.