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

Для данной строки str задача состоит в том, чтобы преобразовать заданную строку в ее аббревиатуру в форме: первый символ, количество символов между первым и последним символом и последний символ строки.

Примеры:

Input: str = “internationalization”
Output: i18n
Explanation: First letter ‘i’, followed by number of letters between ‘i’ and ‘n’ i.e. 18, and the last letter ‘n’.

Input: str = “geeksforgeeks”
Output: g11s

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

• Выведите 1-й символ данной строки str[0] .
• Сохраните длину строки в переменной len и выведите len – 2 .
• Вывести последний символ строки, например, str[len -1] .

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

Временная сложность: O(1)
Вспомогательное пространство: O(1)