1 / 1 / 3
Регистрация: 04.06.2013
Сообщений: 48
|
|
1 | |
Посчитать сколько раз встречается каждая буква в тексте11.06.2013, 21:38. Показов 12677. Ответов 6
Метки нет Все метки)
(
Здравствуйте! А задача звучит так: есть массив с буквами, и нужно отсортировать таким образом, чтобы в начале массива расположились буквы, которые чаще всего встречаются и т.д., то есть в порядке их частоты использования.
Помогите реализовать, что-то голова вовсе не варит)
0
|
|
11.06.2013, 21:38 | |
Ответы с готовыми решениями:
6
Строка: Посчитать, сколько раз в тексте встречается каждая буква, а также цифры...
Посчитать сколько раз встречается каждая буква(русский ввод) Посчитать, сколько раз встречается каждая буква в двух текстах |
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
|
||||||
11.06.2013, 22:14 | 2 | |||||
С помощью STL можно так:
Особого отличия для массива символов не будет.
1
|
1 / 1 / 3
Регистрация: 04.06.2013
Сообщений: 48
|
|
11.06.2013, 22:21 [ТС] | 3 |
А можно как-то проще? Просто у меня VS2010 и половину функций просто не работает..
0
|
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
|
||||||
11.06.2013, 22:40 | 4 | |||||
вот так должно заработать в старом С++:
1
|
1 / 1 / 3
Регистрация: 04.06.2013
Сообщений: 48
|
|
11.06.2013, 22:44 [ТС] | 5 |
Спасибо! Теперь все заработало) У меня еще есть пару вопросов: не раз встречал вот такой код:"++chars[ text[i] ];" что означает в данном случае этот инкремент? И можно еще короткий алгоритм к вашей программе?)
0
|
419 / 418 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
|
|
11.06.2013, 22:58 | 6 |
chars - это map, соответственно интовое значение с ключом text[i] инкрементируется
Добавлено через 9 минут имеется, значит map -a способная хрнить элементы только с уникальным ключом, проходим по строке и подсчитываем количество вхождений каждой буквы в стрроке - сии результаты заносятся в map в виде пары "буква" - "количество вхождений ", затем сортируем строку по критерию количества вхождений в строку
1
|
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
|
|
11.06.2013, 22:59 | 7 |
1)Последовательно проходим по строке и считаем сколько раз встречается каждый символ. Сохраняем данные в ассоциативном контейнере (ключ (символ) - данные (сколько раз встречается))
2)Сортируем символы в строке в зависимости от того как часто они встречаются (для этого то и писалась функция comp)
1
|
11.06.2013, 22:59 | |
11.06.2013, 22:59 | |
Помогаю со студенческими работами здесь
7
Нужно посчитать сколько раз встречается определенная буква в большом тексте из файла Нужно посчитать сколько раз встречается определенная буква в большом тексте из файла Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |