Почему это работает
- Если читать с конца, первым найдётся последнее слово строки. Значит, слова сразу идут в том порядке, который нужен в ответе, и потом ничего разворачивать не нужно.
- Пробелы в ответ не попадают: end их перешагивает, а берём только целые слова. Одиночные пробелы появляются, когда склеиваем слова, поэтому лишние пробелы в начале, в конце и между словами пропадают сами.
- После слова end сразу прыгает левее него, поэтому ни один символ не читается дважды.
Сложность
Время O(n): оба указателя идут только влево, end проходит пробелы, а start — буквы, поэтому каждый символ проходится один раз. Память O(n): список слов и ответ занимают до n символов.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗