Все задачи
Легко Решено: 0 Процент решений: 0%

Перемешивание букв в словах

Перемешайте буквы в словах, меняя каждую гласную местами с идущей сразу за ней согласной при проходе слева направо.

Чему вы научитесь

  • Проходить по строке, управляя индексом вручную
  • Менять местами два соседних символа
  • Перескакивать вперёд после обмена

Условие

Приложение с головоломками делает простые анаграммы по одному правилу. Просматривайте каждое слово слева направо. Если гласная (a, e, i, o, u) стоит непосредственно перед согласной (любой другой буквой), поменяйте эти две буквы местами и продолжайте просмотр после пары, так что ни одна буква не перемещается дважды. Иначе переходите к следующей букве.

Например, orange: o и r меняются местами и дают ro, затем просмотр продолжается с a, которая меняется местами с n, затем с g, которая не гласная, а e - последняя буква: ronage.

Реализуйте word_scramble(words).

Входные данные

words: слова из строчных букв.

Выходные данные

Верните перемешанные слова в том же порядке. Слово, в котором ни одна гласная не стоит перед согласной, возвращается без изменений.

Ограничения

0 ≤ количество слов ≤ 1000

1 ≤ длина слова ≤ 30

Примеры

Пример 1
Ввод:
words = ["orange", "apple"]

Ожидаемый вывод:
expected = ["ronage", "paple"]
Ввод:
std::vector<std::string> words = {"orange", "apple"};

Ожидаемый вывод:
std::vector<std::string> expected = {"ronage", "paple"};
Ввод:
string[] words = new string[] {"orange", "apple"};

Ожидаемый вывод:
string[] expected = new string[] {"ronage", "paple"};

Пояснение

orange превращается в ronage, как показано выше. В apple буква a меняется местами с p и даёт pa, затем p, l и e остаются на месте: paple.

Пример 2
Ввод:
words = ["sky", "tea", "eat"]

Ожидаемый вывод:
expected = ["sky", "tea", "eta"]
Ввод:
std::vector<std::string> words = {"sky", "tea", "eat"};

Ожидаемый вывод:
std::vector<std::string> expected = {"sky", "tea", "eta"};
Ввод:
string[] words = new string[] {"sky", "tea", "eat"};

Ожидаемый вывод:
string[] expected = new string[] {"sky", "tea", "eta"};

Пояснение

В sky нет гласных, а в tea нет гласной перед согласной, поэтому оба слова не меняются. В eat за e идёт гласная a, затем a меняется местами с t: eta.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Работайте с изменяемой копией слова, например с массивом символов.

Подсказка 2

После обмена сдвиньте индекс на 2, чтобы переставленные буквы больше не рассматривались.

Подсказка 3

Если обмена не было, сдвиньтесь на 1.

Ожидаемая сложность

время O(total letters), доп. память O(longest word)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.