Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ded_Vasilij
232 / 214 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
#1

Подсчет вхождений символа в строку - C++

11.11.2012, 18:42. Просмотров 1347. Ответов 3
Метки нет (Все метки)

Для каждого символа латинского алфавита найдите число его вхождений в строку (можно придумать алгоритм, работающий за линейное время от длины строки).
Пока мыслей нет. Непонятно с чем сравнивать. По ASCII коду понятно, но как придумать линейный алгоритм?
я понимаю, что результатом будет целочисленный массив длины 26. Но еще пока плохо понимаю как это все работает. Был бы это паскаль - написал бы в лет. а здесь еще не знаю всех особенностей языка. Подскажите с чего начать. Если можно с комментариями типа "что происходит здесь"
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2012, 18:42
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Подсчет вхождений символа в строку (C++):

Подсчет вхождений подстроки в строку - C++
Здравствуйте, помогите найти ошибку, в файле есть строки например S1gfgd S2vsdfvbf S1ffgv необходимо подсчитать сколько раз...

Подсчет колличества вхождений буквы в строку - C++
задача легкая но времени вообще нет!!!!!!!!!!очень прошу помогите!!!!!!! Нужно составить программу (на С++) подсчета колличества...

Подсчитать количество вхождений каждого символа в строку - C++
например у Вас есть строка: asddsg В выходной файле, куда Вы запишите результаты работы программы будет: a – 1 s – 2 d – 2 g – 1

Функция подсчитывающая число вхождений в строку заданного символа - C++
Написать функцию, обеспечивающую ввод с клавиатуры строки неограниченной длины без редактирования. Написать функцию, которая получает...

Подсчитать количество вхождений слова «мама» в строку и вывести номера первых позиций этих вхождений - C++
Помогите исправить ошибку. Как вывести номера первых позиций вхождений слова мама? Подсчитать количество вхождений слова «мама» в строку...

Создать функцию, которая на вход получает строку символов, сообщает количество вхождений каждой цифры в строку... - C++
Создать функцию, которая на вход получает строку символов, сообщает количество вхождений каждой цифры в строку и в случае, если цифр 5, 6,...

3
alexcoder
1557 / 702 / 94
Регистрация: 03.06.2009
Сообщений: 4,015
Завершенные тесты: 1
12.11.2012, 13:12 #2
C++
1
2
3
4
5
6
7
8
9
10
11
int nums[26];
char str[256];
for(int i=0;i<26;i++)nums[i]=0;
for(int i=0;str[i]!=0;i++)
{
 if(isalpha(str[i]))
 {
  int a=str[i]&0xdf-'A';
  nums[a]++;
 }
}
Это набросок! Не проверял!
1
Ded_Vasilij
232 / 214 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
12.11.2012, 18:16  [ТС] #3
все понятно благодарю. Единственное, это не понял что такое
C++
1
int a=str[i]&0xdf-'A';
конкретно
C++
1
&0xdf-'A';
Объясни, если не сложно пожалуйста
0
alexcoder
1557 / 702 / 94
Регистрация: 03.06.2009
Сообщений: 4,015
Завершенные тесты: 1
14.11.2012, 20:33 #4
&0xdf - преобразование буквы к верхнему регистру
&0xdf-'A' получить индекс буквы в алфавите.
Букве А будет соответствовать 0
В - 1
С - 2
...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.11.2012, 20:33
Привет! Вот еще темы с ответами:

Определить число вхождений символа в предложение - C++
Суть задачи: Дано предложение. Определить число вхождений в него некоторого символа. Вот мой код: #include &quot;stdafx.h&quot; #include...

Определить количество вхождений каждого символа в строке - C++
Помогите решить задачу! Вот условие: После ввода с клавиатуры произвольного строки выдать на экран протокол о количестве вхождений...

Найти в матрице количество вхождений заданного символа - C++
найти в матрице количество вхождений заданного символа с в каждый столбик , сформировать из полученных значений массив и пронормировать...

Подсчитать в тексте количество вхождений определенного символа - C++
Составить программы для решения задач на языке С ++ Даны предложения. Подсчитать количество символа «*»


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru