Подскажите алгоритм, как удалить из массива взаимоисключающие последовательные пары? Например:

Question

Подскажите алгоритм, как удалить из массива взаимоисключающие последовательные пары? Например:

["вверх", "вниз", "вправо", "вниз", ] -> ["вправо", "вниз", ]
["влево", "вверх", "вниз", "вправо", "вниз", ] -> [ "вниз", ]

#backend #programming #python #russian

0

05.05.2022

4 ответов

22 просмотра

Михаил Автор вопроса

Так то да, пропускать нужно два элемента, а если два элемента пропускать, то цикл нужен не через range?

0

05.05.2022

Михаил Автор вопроса

Сравните, моё решение и как можно было сделать: def dirReduc(arr): patterns = [["NORTH", "SOUTH"], ["EAST", "WEST"]] optimizations = 1 while optimizations > 0: optimizations = 0 tmp_arr = [] i = 0 while i < len(arr): if sorted(arr[i : i + 2]) in patterns: optimizations += 1 i += 2 continue tmp_arr += arr[i : i + 1] i += 1 arr = tmp_arr return arr opposite = {'NORTH': 'SOUTH', 'EAST': 'WEST', 'SOUTH': 'NORTH', 'WEST': 'EAST'} def dirReduc(plan): new_plan = [] for d in plan: if new_plan and new_plan[-1] == opposite[d]: new_plan.pop() else: new_plan.append(d) return new_plan

0

05.05.2022

Михаил Автор вопроса

Это

0

05.05.2022

elnur4ik elnur · Accepted Answer

elnur4ik elnur

Михаил
Так то да, пропускать нужно два элемента, а если д...

🤷🏼‍♂️

0

05.05.2022

170 похожих чатов

Подскажите алгоритм, как удалить из массива взаимоисключающие последовательные пары? Например:

4 ответов

Похожие вопросы