Декоратор - функция, которая принимает другую функцию (назовём её "базовая") на вход и возвращает третью функцию, которая у себя под капотом вызывает/использует базовую.
HOC - частный случай декоратора, когда базовой функцией является React компонент.
ProTip: не изобретать велосипед и взять что-то готовое. Например, path-to-regexp, который лежит в основе большинства роутеров. Либо более высокоуровневый инструмент.