- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
std::string reverseWords(const std::string &input) {
std::list<char> result{};
auto insertIt = result.end();
for (auto i = input.size() ; i > 0; --i) {
const char c = input[i - 1];
if (c != ' ') {
insertIt = result.insert(insertIt, c);
} else {
result.push_back(c);
insertIt = result.end();
}
}
return std::string(result.begin(), result.end());
}
Follow us!
Ну и что что через весь город тащиться? Зато картоха на 50 копеек дешевле! Ну и что, что гнилая вся, варенье сделаем.
Про рандомный доступ тоже не догадался - начнёшь ты по своей говностроке итерироваться и на каждый символ у тебя будет кеш мис ещё и засрёшь его.
Блядь, что за пидорасы там сидят. Пиздец, говно, дали вам обозначение - O(f(n)) - класс функций с четким определением, нет, блядь, прилепим сверху O(2n) чтобы самим потом путаться. Спорят, блядь, два прохода это O(2n) или O(n), сука, говноеды.
Охуенно, просто, блядь, охуенно, O(kn) нотационных залуп этому господину.
> Охуенно, просто, блядь, охуенно, O(kn) нотационных залуп этому господину.
Тут ещё надо спросить, о чём говорил автор.
Он за k O(f(n)) = O(k f(n)) и выступает против предыдущего оратора?
Он за математический смысл О, но не понял, что предыдущий оратор тоже за математический смысл?
Как мне кажется, русский язык позволяет и то, и другое.
Бывает Ñравнивают (N-1)*N Ñ N*N 😂
Ололо как пригорело.
А что, у нас алгоритмы только поведением на бесконечных данных характеризуются?
И что, нет разницы, если программа считает один час или один день?
Вегето-сосудистая дистония (от сидения за ЭВМ), сколиозик не беспокоят?
Хорошая оптимизация может и на константу, и на асимптотику повлиять, нет никаких математических запретов на то, чтобы, скажем, с пьяну написанный квадратичный минимум в массиве оптимизировать до O(N) или до O(1), если известно, что массив отсортирован. С этой точки зрения на бумажке даже асимптотические оценки иногда бессмысленны.
И разъясняю незнающим, что это асимптотическая оценка, которая работает корректно только при стремлении к некоторому значению (в случае теории алгоритмов - к бесконечности).
Бинарные ракеты уничтожили макаку.
Кастомизабельненько.
с таким подходом к задаче "напишите программу, переворачивающую слово" контрольную не сдашь
Но там в топике о C/C++ идется.
http://ideone.com/5ssX2W
Класс! Расскажешь?
> нахер ты мне "\r\n" на "\n\r" поменял?
Я тебя слова просил передать, нахер ты мне команды для печатной машинки суёшь?
Если заменить хитроумный std::isspace(str[i]) на незамысловатый str[i] != ' ', то \r с \n местами меняться не будут, но этот функционал (а также расширенная поддержка пунктуации) доступен только в платной версии.
это второй цикл :(
но с одним я тоже не умею