|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
||||||
Реализация нативного .split() без любых нативных методов16.10.2023, 10:13. Показов 2195. Ответов 24
Приветствую всех!
Задача следующая: необходимо реализовать нативный строковый метод .split() с использованием ТОЛЬКО ОДНОГО цикла for и (по необходимости) методы .charCodeAt() и .fromCharCode(). Любые другие нативные методы запрещены! Хотелось бы увидеть максимально грамотную, лаконичную и понятную реализацию. Для примера прикрепляю свой вариант, мне он не нравится, его тяжело читать и обслуживать, однако он работает:
Нужно в точности повторить поведение нативного .split(). Темы, которые Вы кидаете лишь коссвенно касаются моего вопроса, а не отвечают на него
0
|
||||||
| 16.10.2023, 10:13 | |
|
Ответы с готовыми решениями:
24
Найти в строке самое длинное слово без split, для типа string, не используя методов класса JNI. Проблема с вызовом нативных методов Реализация двоичного дерева без использования готовых методов |
|
2450 / 2301 / 597
Регистрация: 27.05.2011
Сообщений: 7,844
|
|||||||
| 16.10.2023, 12:14 | |||||||
|
Чет много кода. По идее перебираешь символы, сохраяя их в буффер. Как только наткнула на разделитель, буфер скидываем в финальный результат, буфер очищаем
Добавлено через 6 минут
0
|
|||||||
|
1306 / 781 / 190
Регистрация: 19.09.2020
Сообщений: 1,993
|
||||||
| 16.10.2023, 12:22 | ||||||
|
Блин, кто придумывает такие дурацкие задачки? С одним циклом for... офигеть.
Да, вот такую строчку еще не забудьте распарсить:
0
|
||||||
|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
|||
| 16.10.2023, 12:51 [ТС] | |||
|
Главная сложность в этой таске возникает тогда, когда разделителем выступает не один символ, а строка. От сюда и так много кода в моем решении, хотя, наверняка есть более лаконичный вариант. В своем решении я сохраняю текст в одну переменную, потом, когда встречается первый символ дивайдера, я начинаю собирать строку в другую переменную, затем нужно определить, что добавлять в результат первее, первую переменную или вторую ... и так далее. + все без нативных методов. Может еще есть варианты ? Добавлено через 2 минуты
0
|
|||
| 16.10.2023, 13:24 | |
|
Не по теме: Ща придет Драмм и всех выалгоритмизирует :D
0
|
|
|
2450 / 2301 / 597
Регистрация: 27.05.2011
Сообщений: 7,844
|
||||||
| 16.10.2023, 13:48 | ||||||
|
Добавлено через 8 минут Тогда про поддержку RegExp не забудьте, а то split ее поддерживает Добавлено через 12 минут Chat gpt solution без поддержки regex, но в целом хендлит кейс с разделителем > 1 символа
1
|
||||||
|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
|||||||
| 16.10.2023, 14:12 [ТС] | |||||||
Это решение легче читать, чем мой прошлый вариант, соблюдены все условия и поведение в точности копирует поведение нативного .split(). За исключением regexp'ов в аргументах, этого в задании не было Ваше решение пока не изучал, но вижу, что там два цикла, нужен один.
0
|
|||||||
|
2450 / 2301 / 597
Регистрация: 27.05.2011
Сообщений: 7,844
|
||||||||
| 16.10.2023, 14:18 | ||||||||
(
1
|
||||||||
| 16.10.2023, 14:20 | |||||||
0
|
|||||||
|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
|
| 16.10.2023, 14:21 [ТС] | |
|
0
|
|
|
Молодой техлид)
|
|||||||
| 16.10.2023, 15:29 | |||||||
|
вроде работает, но выглядит конечно, не очень красиво. хотел сделать под скользящее окно с размером делителя, получился промежуточный вариант попробую переделать под нормальное скользящее окно Оценка по времени в худшем случае O(2*n)=>O(n) по памяти O(n)
2
|
|||||||
|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
|||||||||||||||||
| 16.10.2023, 15:57 [ТС] | |||||||||||||||||
Я пришел к вот такому решению, которое, пока что, хендлит все мои тесты:
0
|
|||||||||||||||||
|
1306 / 781 / 190
Регистрация: 19.09.2020
Сообщений: 1,993
|
||
| 16.10.2023, 18:18 | ||
|
0
|
||
|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
|
| 16.10.2023, 20:00 [ТС] | |
|
Если в одном цикле лаконично и ясно помещается вся задача, зачем делать их несколько ?
я пришел к адекватному решению, которое удовлетворяет условие задачи. Тему можно закрывать, всем спасибо
0
|
|
|
Молодой техлид)
|
||||||
| 17.10.2023, 04:38 | ||||||
Сообщение было отмечено mr_dramm как решение
Решение
С помощью алгоритма скользящего окна, как и прежде время работа примерно O(n) в самом худшем случае если специально подобрать под строку делитель, который почти полность дублирует строку время будет O(n*длина делителя).
1
|
||||||
|
1306 / 781 / 190
Регистрация: 19.09.2020
Сообщений: 1,993
|
|||
| 17.10.2023, 10:02 | |||
|
0
|
|||
|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
||||||
| 17.10.2023, 10:05 [ТС] | ||||||
Сообщение было отмечено mr_dramm как решение
Решение
1
|
||||||
|
|
|||||||||
| 17.10.2023, 22:49 | |||||||||
|
Пара тестов для сравнения результатов кода из сообщения номер 17 и результатов нативного сплита:
2
|
|||||||||
|
1 / 1 / 1
Регистрация: 16.10.2023
Сообщений: 8
|
|
| 18.10.2023, 09:41 [ТС] | |
|
Передаете в функцию аргументы, которые она не ожидает и говорите, что код не работает ... это достойно 'лучшего ответа' и номинации плотного душнилы. Вы, наверняка, еще посты в [del] пишите, нет ?
0
|
|
|
1306 / 781 / 190
Регистрация: 19.09.2020
Сообщений: 1,993
|
|
| 18.10.2023, 10:48 | |
|
dull-, вы про валидацию входящих данных слышали вообще? И про try/catch...
И по поводу номинации... вы там как раз в топе со своим ограничением в 1 цикл
0
|
|
| 18.10.2023, 10:48 | |
|
Помогаю со студенческими работами здесь
20
Реализация функции split реализация php функции split() Своя реализация метода Split Написать программу, сравнивающую быстродействие двух (любых) методов сортировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Ноутбук (на замену), о котором я и не подозревал, что он у меня появится.
Programma_Boinc 28.12.2025
Ноутбук (на замену), о котором я и не подозревал, что он у меня появится.
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием "Ноутбук (на замену), о котором я и не. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|