|
Заблокирован
|
|
Частота повторений для всех символов в тексте01.01.2020, 10:14. Показов 2845. Ответов 18
Метки нет (Все метки)
У меня есть текст, допустим: фывфыв ывфваавв ( на практике тут будет 200 символов ).
Мне нужно вывести в алфавитном порядке количество каждого символа Каким примерно алгоритмом это можна сделать?
0
|
|
| 01.01.2020, 10:14 | |
|
Ответы с готовыми решениями:
18
Частота повторений для всех символов в тексте Частота встречаемости символов в тексте Подсчет количества всех символов в тексте |
|
|
||||||
| 01.01.2020, 12:11 | ||||||
|
Каждый символ — это, по сути, число. Число можно использовать в качестве индекса для массива. Создаёшь массив размером с максимальный символ (буква 'я') и начинаешь обходить текст. Если встречаешь символ, то увеличиваешь счётчик по данному индексу (array[*символ*]++;). Под спойлером достаточно простой вариант решения
Кликните здесь для просмотра всего текста
0
|
||||||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|
| 01.01.2020, 16:56 | |
|
Gungala,
int[] letters = new int['я' + 1]; я не тестил, но неверное так int[] letters = new int['я'- 'а' + 1];Не по теме: П.С. не то чтобы я тебя учил, тут люди прям пластами копипастят) Добавлено через 2 минуты Точно, есть же еще большие, надо значит на 2 еще.
0
|
|
|
406 / 278 / 93
Регистрация: 14.03.2017
Сообщений: 777
|
||||||||||
| 01.01.2020, 17:18 | ||||||||||
|
Добавлено через 1 минуту
0
|
||||||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||
| 01.01.2020, 17:18 | ||||||
1
|
||||||
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|
| 01.01.2020, 17:28 | |
|
0
|
|
|
406 / 278 / 93
Регистрация: 14.03.2017
Сообщений: 777
|
|
| 01.01.2020, 17:33 | |
|
ViktorFX, 4,5 килобайта - это память?
0
|
|
| 01.01.2020, 17:38 | |
|
Не по теме: sdasdaw, ну так и операции
0
|
|
|
406 / 278 / 93
Регистрация: 14.03.2017
Сообщений: 777
|
|||||||||||
| 01.01.2020, 17:43 | |||||||||||
|
ViktorFX, операции сложения / вычитания - знаимают больше времени умножения, а прямое обращение к индексу - o(1)
вы похоже не учитываете на перед, что каждый символ вам придется обрабатывать:
1
|
|||||||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 01.01.2020, 17:45 | |
|
Парни, а чего вы к буквам прицепились? В ТЗ все символы...
С Новым Годом!
3
|
|
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
|||
| 01.01.2020, 18:09 | |||
for (int i = 'а'; i < 'я' + 1; i++) мне стало сейчас понятно (я это раньше не учитывал), хорошее решение! ![]() Добавлено через 9 минут iSmokeJC, Присоединяюсь, С Новым Годом Всех!!! Не по теме: П.С. да мы не прицепились, просто до меня долго доходит. Я не претендую на правоту в спорах с программисами, я многого не знаю и пока у меня есть интерес мне пригодится любая "накрутка" (как механизм в детских игрушках, его надо время от времени подручивать чтобы он двигался)
2
|
|||
|
|
|
| 01.01.2020, 18:18 | |
|
Если честно, мне тож больше нравится вариант с меньшим потреблением памяти (пусть и несколько килобайт — это ничтожное количество), но всё таки sdasdaw прав. Лучше ведь, шоб программа быстрее работала и выполнялось меньше вычислений
0
|
|
|
406 / 278 / 93
Регистрация: 14.03.2017
Сообщений: 777
|
||||||||||||||||
| 01.01.2020, 19:28 | ||||||||||||||||
|
Gungala, если меньше потребление памяти, тогда лучше использовать XOR
Перегнал тесты с двух сторон, XOR все равно победитель
0
|
||||||||||||||||
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
| 01.01.2020, 21:35 | |
|
Внезапно от заказчика приходят новые требования - считать ae, oo, au и т.д. за одну букву (типа дифтонги). И вся затея с массивом оказывается бесполезной
1
|
|
|
406 / 278 / 93
Регистрация: 14.03.2017
Сообщений: 777
|
|
| 01.01.2020, 21:36 | |
|
1
|
|
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
| 02.01.2020, 00:16 | |
|
0
|
|
|
406 / 278 / 93
Регистрация: 14.03.2017
Сообщений: 777
|
|
| 02.01.2020, 00:45 | |
|
xoraxax, можно
0
|
|
|
Заблокирован
|
|
| 03.01.2020, 10:02 [ТС] | |
|
I have a text, let's say: fyvfyv yvfvaavv (in practice, there will be 200 characters).
I need to display in alphabetical order the number of each character. What approximately algorithm can this be done?
0
|
|
|
Супер-модератор
|
||||||
| 03.01.2020, 12:35 | ||||||
|
Как вариант (без алфавитного порядка, зато частоты всех букв и задаваемых контекстов):
0
|
||||||
| 03.01.2020, 12:35 | |
|
Помогаю со студенческими работами здесь
19
Определить количество повторений в тексте заданного слова. Считать, что слова в тексте отделены друг от друга
Частота появления биграмм в тексте Частота встречаемости слов в тексте Частота повторения слов в тексте Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|