Как спарсить названия нескольких заданных в свободном формате городов в одной строке?

Question

[paroletatel]

Есть база данных с адресами такого типа:

spoiler

Чехов+Дмд - Екб
Яблоновский - Тула
Камышин-Сходня
Ростов на дону - сочи - адлер
Сергиев Посад-Калуга
Тверь-Киров+Первоуральск
Волгоград-Первоуральск
Москва - Ворсино
МСК -Волгоград
Екат - Протвино
москва - краснодар
дмд - нн
Барабинск - Лобня
Саранск-Владимир
Екат Муром
Ростов-Москва
Дзержинский-МСК
железнодорожный-смоленск(3)
Тольятти-Новомосковск
Новотитаровская-Ярославль
Раменское - Санкт-Петербург
"Владимирская обл, г Киржач, мкр Красный Октябрь - Московская обл, г Чехов"

Задача состоит в том, чтобы понять какие города есть в строке и в каком порядке.
Вопрос задаю исходя из того, что задача где-то уже решена, и вдруг кто-то уже знает, куда меня направить.
Спасибо.

Comments

[datka]

Учитывая как поставлен вопрос предлагаю поискать на фрилансе

Answer 1

[Антон Шаманов]

dadata использовать