Приложение с головоломками делает простые анаграммы по одному правилу. Просматривайте каждое слово слева направо. Если гласная (a, e, i, o, u) стоит непосредственно перед согласной (любой другой буквой), поменяйте эти две буквы местами и продолжайте просмотр после пары, так что ни одна буква не перемещается дважды. Иначе переходите к следующей букве.
Например, orange: o и r меняются местами и дают ro, затем просмотр продолжается с a, которая меняется местами с n, затем с g, которая не гласная, а e - последняя буква: ronage.
Реализуйте word_scramble(words).
Входные данные
words: слова из строчных букв.
Выходные данные
Верните перемешанные слова в том же порядке. Слово, в котором ни одна гласная не стоит перед согласной, возвращается без изменений.
Ограничения
0 ≤ количество слов ≤ 1000
1 ≤ длина слова ≤ 30
Примеры
Ввод:
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.
Ввод:
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. Следуйте условию и ограничениям выше.