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

@Ded_Vasilij · Регистрация: 01.09.2012

Author24 — интернет-сервис помощи студентам

Для каждого символа латинского алфавита найдите число его вхождений в строку (можно придумать алгоритм, работающий за линейное время от длины строки).
Пока мыслей нет. Непонятно с чем сравнивать. По ASCII коду понятно, но как придумать линейный алгоритм?
я понимаю, что результатом будет целочисленный массив длины 26. Но еще пока плохо понимаю как это все работает. Был бы это паскаль - написал бы в лет. а здесь еще не знаю всех особенностей языка. Подскажите с чего начать. Если можно с комментариями типа "что происходит здесь"

@alexcoder · 12.11.2012, 13:12

C++

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]++;
 }
}

Это набросок! Не проверял!

@Ded_Vasilij · 12.11.2012, 18:16 **[ТС]**

все понятно благодарю. Единственное, это не понял что такое

C++

1	int a=str[i]&0xdf-'A';

конкретно

C++

1	&0xdf-'A';

Объясни, если не сложно пожалуйста

@alexcoder · 14.11.2012, 20:33

&0xdf - преобразование буквы к верхнему регистру
&0xdf-'A' получить индекс буквы в алфавите.
Букве А будет соответствовать 0
В - 1
С - 2
...

@Ded_Vasilij 233 / 215 / 63 Регистрация: 01.09.2012 Сообщений: 2,103
		1
	Подсчет вхождений символа в строку 11.11.2012, 18:42. Показов 3844. Ответов 3 Метки нет (Все метки) Для каждого символа латинского алфавита найдите число его вхождений в строку (можно придумать алгоритм, работающий за линейное время от длины строки). Пока мыслей нет. Непонятно с чем сравнивать. По ASCII коду понятно, но как придумать линейный алгоритм? я понимаю, что результатом будет целочисленный массив длины 26. Но еще пока плохо понимаю как это все работает. Был бы это паскаль - написал бы в лет. а здесь еще не знаю всех особенностей языка. Подскажите с чего начать. Если можно с комментариями типа "что происходит здесь" 0

@alexcoder 1779 / 757 / 153 Регистрация: 03.06.2009 Сообщений: 5,927
	14.11.2012, 20:33	4
	&0xdf - преобразование буквы к верхнему регистру &0xdf-'A' получить индекс буквы в алфавите. Букве А будет соответствовать 0 В - 1 С - 2 ... 0