Ю12.20

Задача: В имеющемся словаре найти пары слов ( анаграммы), при прочтении каждого из которых в обратном направлении образуется другое слово пары.

Ввод Вывод
qwerty
ytrewq
av
ab
va
tg
qwerty — ytrewq
av — va
12345
45
67
54
123567
543
54321
12345 — 54321
45 — 54

 

 

Записываем каждое слово словаря в вектор. А цикле переворачиваем каждое слово вектора и потом в цикле сравниваем его с каждым словом в словаре, если найдено обратное слово, то закидываем пару слов в новый вектор. Выводим вектор из пар слов на экран.

Ideone.

Карагяур Мілан Сергійович
Карагяур Мілан Сергійович

Latest posts by Карагяур Мілан Сергійович (see all)

2 thoughts on “Ю12.20

  1. Зачтено за использование string.
    Балл снижен поскольку Вы не использовали достаточно большой словарь словарь и не продемонстрировали реальные результаты.
    Кстати, в задачнике очень узко понимается слово анаграмма. Но Вы правильно поступили использовав его определение.
    Добавил слово «анаграмма» в метки.

    • Проверил программу на большом словаре. Вывод получился таким:
      on — no
      am — ma
      keep — peek
      god — dog
      live — evil
      part — trap
      top — pot
      tap — pat
      tip — pit
      flow — wolf
      lap — pal
      gut — tug