Преобразование заданного массива строк в предложение формата Camel Case

Опубликовано: 20 Сентября, 2022

Имея массив arr[] из N строк, каждая из которых содержит слова английского алфавита в верхнем или нижнем регистре, задача состоит в том, чтобы создать из них предложение в формате Camel Case.

Пример:

Input: arr[] = {“AnNiruddHA Routh”, “LOVES”, “to”, “COdE everyDAY””}
Output: AniruddhaRouth Loves To Code Everyday
Explanation: The above sentence is the merged sentence of all the words in the given order in Camel Case.

Input: arr[] = {“I”, “GOT”, “iNtErN”, “at geekSfoRgeekS”}
Output: I Got Intern At Geeksforgeeks

Подход: данная проблема может быть решена путем обхода каждого слова по одному и вставки каждого символа в формате Camel case в результирующую строку, как показано в шагах ниже:

  • Создайте пустую строку для хранения результирующей строки
  • Пройдите массив строк слово за словом и для каждого слова:
    • Если символ находится в первом индексе, вставьте текущий символ в верхнем регистре.
    • В противном случае вставьте все остальные символы в формате нижнего регистра.
    • Всякий раз, когда слово заканчивается, добавляйте к строке пробел, за исключением последнего слова (в этом случае ставьте точку).
  • Верните результирующую строку в конце.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N*M), где M — средняя длина строки по всем заданным строкам.
Вспомогательное пространство: O(N*M)

РЕКОМЕНДУЕМЫЕ СТАТЬИ