|
0 / 0 / 0
Регистрация: 09.05.2020
Сообщений: 49
|
|
Найти слова, которые встречаются только один раз11.10.2020, 16:54. Показов 10000. Ответов 29
Дана последовательность слов, разделенных пробелами, в конце точка. Образовать новую ленту из слов, которые встречаются только один раз, в том порядке, в котором они встречаются.
Строку ввести самостоятельно Добавлено через 38 минут Словарь не использовать!
0
|
|
| 11.10.2020, 16:54 | |
|
Ответы с готовыми решениями:
29
Выбрать подпоследовательности которые встречаются только один раз
|
|
Просто Лис
|
||||||
| 11.10.2020, 17:03 | ||||||
|
Ну список возьми...
Хотя для строки 'Trixie is best pony pony pony' уже работать не будет...
0
|
||||||
|
|
||
| 11.10.2020, 17:21 | ||
|
Квадратичных алгоритмов мы тебе штук 10 может дать. Только ты же потом будешь жаловаться, что "не проходит по времени и т.д."
0
|
||
|
0 / 0 / 0
Регистрация: 09.05.2020
Сообщений: 49
|
|
| 11.10.2020, 17:23 [ТС] | |
|
Нужно не через список ,только через string
s = "Trixie is best pony pony."
0
|
|
|
|
||
| 11.10.2020, 17:25 | ||
|
Список всегда можно склеить обратно в строку.
0
|
||
|
0 / 0 / 0
Регистрация: 09.05.2020
Сообщений: 49
|
|
| 11.10.2020, 17:37 [ТС] | |
|
Просто нужно сделать новую строку ,в которой будут слова ,которые встречаются только один раз.Елементарные футкции например append ,split ну и в цыкле ето прописать. Пример:
str1="Fantastic day and night night." а во вторую строку записать слова которые встретились один раз Без словарей.Только начал изучать пайтон, такое задание задали... Добавлено через 3 минуты Дана последовательность слов, разделенных пробелами, в конце точка. Образовать новую ленту из слов, которые встречаются только один раз, в том порядке, в котором они встречаются.
0
|
|
|
|
||
| 11.10.2020, 17:45 | ||
|
Output такой? Если да, чем тебя не устраивает вариант, который тебе выше привели? Он, конечно, не не айс алгоритмически, но тебе походу оно и не надо.
0
|
||
|
0 / 0 / 0
Регистрация: 09.05.2020
Сообщений: 49
|
|
| 11.10.2020, 17:49 [ТС] | |
|
Та уже устраивает. Вы имеете айс алгоритмический вариант?)
0
|
|
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
||||||
| 11.10.2020, 17:52 | ||||||
|
Jordan2323,
2
|
||||||
|
0 / 0 / 0
Регистрация: 09.05.2020
Сообщений: 49
|
||||||
| 11.10.2020, 17:53 [ТС] | ||||||
|
Какой принцип работы етого цыкла?
Добавлено через 1 минуту Что такое temp?
0
|
||||||
|
Просто Лис
|
||||||
| 11.10.2020, 17:56 | ||||||
0
|
||||||
|
|
||
| 11.10.2020, 18:06 | ||
|
Есть также вариант классического дедупликатора, который работает в 150 раз быстрее. Но он оставляет в тексте каждое слово, удаляя только его повторы. А у тебя немного отличается условие: нужно оставить только слова-одиночки.
0
|
||
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
|
| 11.10.2020, 18:35 | |
|
Упустил про уникальность слов
0
|
|
|
|
|||||||||||||||||||||
| 11.10.2020, 18:36 | |||||||||||||||||||||
|
Gdez,
Твой вариант не удовлетворяет условию. Выход: 'Trixie is best pony '. Слова pony по условию быть не должно, так как оно имеет повторы. Или же ТС неверно сформулировал задачу. ----------------- Вот самый быстрый (в 150 раз быстрее тех, что используют count) вариант исходя из условий:
0
|
|||||||||||||||||||||
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
||||||
| 11.10.2020, 18:40 | ||||||
0
|
||||||
|
|
|
| 11.10.2020, 18:44 | |
|
Gdez,
Очень медленно. Прям совсем.
0
|
|
|
8849 / 4500 / 1864
Регистрация: 27.03.2020
Сообщений: 7,316
|
|
| 11.10.2020, 18:47 | |
Просто хочу ну совсем без списков и только с функциями строки
0
|
|
|
|
|||||||||||||||||
| 11.10.2020, 20:07 | |||||||||||||||||
Сообщение было отмечено Gdez как решение
РешениеДобавлено через 56 минут Если вместо посимвольного перебора использовать тот же метод find для поиска слов, то будет работать всего лишь в 1.5 раза медленнее варианта с уже готовым списком слов:
Добавлено через 6 минут Отсюда простой вывод: пользуйтесь str.find вместо str.count. Добавлено через 7 минут P.P.S. В посте строчку s.find(w, idx+1) правильнее заменить на s.find(word, idx + len(word) + 1)
1
|
|||||||||||||||||
|
0 / 0 / 0
Регистрация: 09.05.2020
Сообщений: 49
|
|
| 11.10.2020, 20:26 [ТС] | |
|
Не запустился Ваш код
Добавлено через 3 минуты Для чего здесь temp? И объясните как работает Ваш цыкл пожалуйста
0
|
|
| 11.10.2020, 20:26 | |
|
Помогаю со студенческими работами здесь
20
Из строки выбрать те символы, которые встречаются в ней только один раз
Распечатайте только те значения элементов массива, которые встречаются в нем ровно один раз Создать список в который поместить те символы из my_str, которые встречаются в строке только один раз Вывести все символы, которые встречаются в строке только один раз, в порядке возрастания их ASCII-кодов. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|