буквы

@suv121 · Регистрация: 04.12.2009

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

помогите написать программа на стандартном си
Строка, содержащая произвольный , состоит не более чем из 200 символов. Написать, какие буквы и сколько раз встречаются в этом тексте

Добавлено через 13 часов 40 минут
подскажите

@pannaruto · 05.06.2010, 10:56

Ой. Используйте алгоритм Distribution Sorting. Удачи ^__^

@CyBOSSeR · 05.06.2010, 11:09

suv121, тема обсуждалась не раз, пользуйтесь поиском.

C

#include <stdlib.h>
 
#define SIZE 256
 
void FillZero(int* arr, int size) {
  int i;
  for (i = 0; i < size; ++i)
     arr[i] = 0;
}
 
int main() {
  int  count[SIZE];
  char str[] = "This is test string";
  int i;
 
  FillZero(count, SIZE);
 
  for (i = strlen(str) - 1; i >= 0; --i)
    ++count[str[i]];
 
  printf("Result:\n");
  for(i = 0; i < SIZE; ++i)
    if (count[i] > 0)
      printf("%c - %d\n", (char)i, count[i]);
 
  return 0;
}

Результат: http://codepad.org/z6BwsMDh

Сообщение от pannaruto

Ой. Используйте алгоритм Distribution Sorting. Удачи ^__^

Позвольте спросить зачем?

@pannaruto · 05.06.2010, 11:46

Думаю для этой проблеммы есть два решения :
1 : Найти все символы в строке, затем вычислять частоту каждой. Тогда сложность O(n^2)
2 : По алгоритму Distribution Sorting как вы решили ведь все символы соответственны числами в диапазоне [ 0 ... 256 ] Сложность О(n)
Вы согласны да ?

Но думаю лучше написать отдельную функцию чтобы увеличивать мобильность.
И ещё в ваше коде не нужна фукция FillZero. Она просто эквивалентна операции :

C

1	int count[SIZE] = {0};

Так я думаю.

PS : Я не русский поэтому часто не правилно писал и также объяснял. Если возможно исправляйте мои ошибки, пожалуйста. Рад пообщаться с всеми ^__^.

@CyBOSSeR · 05.06.2010, 11:56

Сообщение от pannaruto

Вы согласны да ?

Будем считать что да.

Сообщение от pannaruto

И ещё в ваше коде не нужна фукция FillZero.

Здесь:

C

1	int count[SIZE] = {0};

мы проинициализировали нулем лишь первый элемент массива, остальные инициализируются значением по умолчанию (тоже нулем).
Фактически использование функции FillZero эквивалентно вашему варианту, но теоритически это не так.

Не по теме:

Сообщение от pannaruto

Я не русский поэтому часто не правилно писал и также объяснял. Рад пообщаться с всеми ^__^.

На форуме многие русские пишут гораздо хуже, чем ты. Так что все нормально.

@suv121 · 05.06.2010, 16:41 **[ТС]**

а что такое i = strlen(str) - 1??

@CyBOSSeR · 05.06.2010, 16:50

Сообщение от suv121

а что такое i = strlen(str) - 1??

Посмотри в интернете, что делает strlen и поймешь.

@easybudda · 05.06.2010, 16:53

Сообщение от CyBOSSeR

void FillZero(int* arr, int size)

а чем memset() из string.h не угодила?

@CyBOSSeR · 05.06.2010, 16:56

Сообщение от easybudda

а чем memset() из string.h не угодила?

Не люблю я функции семейства mem***, даже не знаю почему.
А вообще да, так будет быстрее.

@suv121 · 05.06.2010, 17:20 **[ТС]**

а можете комментарии к программе написать

@CyBOSSeR · 05.06.2010, 17:40

suv121, не к чему писать комментарии, здесь все просто как 2*2=4. Код сам по себе является комментарием, не ленись разобраться.

@suv121 · 06.06.2010, 00:48 **[ТС]**

я не понимаю вот это ++count[str[i]];

@CyBOSSeR · 06.06.2010, 10:29

Сообщение от suv121

str[i]

Берем i-ый элемент строки.

Сообщение от suv121

++count[str[i]]

Берем str[i]-ый элемент массива count и увеличиваем его на единицу.

@suv121 · 06.06.2010, 11:03 **[ТС]**

так ведь str[i]-ый это буква , как можно взять массив у которого индекс буква

@pannaruto · 06.06.2010, 14:50

тогда str[i] автоматически преобразовано от char к int. Каждой символ соответствен одному числу ( Смотрите в таблице ASCII )

@suv121 · 06.06.2010, 17:46 **[ТС]**

спасибо всем , теперь я разобрался

@pannaruto 11 / 11 / 3 Регистрация: 12.05.2010 Сообщений: 29
	06.06.2010, 14:50	15
	тогда str[i] автоматически преобразовано от char к int. Каждой символ соответствен одному числу ( Смотрите в таблице ASCII ) 1

@suv121 4 / 4 / 0 Регистрация: 04.12.2009 Сообщений: 134
		1
	буквы 05.06.2010, 10:13. Показов 1052. Ответов 15 Метки нет (Все метки) помогите написать программа на стандартном си Строка, содержащая произвольный , состоит не более чем из 200 символов. Написать, какие буквы и сколько раз встречаются в этом тексте Добавлено через 13 часов 40 минут подскажите 0

@pannaruto 11 / 11 / 3 Регистрация: 12.05.2010 Сообщений: 29
	05.06.2010, 10:56	2
	Ой. Используйте алгоритм Distribution Sorting. Удачи ^__^ 0

@suv121 4 / 4 / 0 Регистрация: 04.12.2009 Сообщений: 134
	05.06.2010, 16:41 [ТС]	6
	а что такое i = strlen(str) - 1?? 0

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	05.06.2010, 16:50	7
	Сообщение от suv121 а что такое i = strlen(str) - 1?? Посмотри в интернете, что делает strlen и поймешь. 0

@easybudda Модератор 12460 / 7484 / 1754 Регистрация: 25.07.2009 Сообщений: 13,762
	05.06.2010, 16:53	8
	Сообщение от CyBOSSeR void FillZero(int* arr, int size) а чем memset() из string.h не угодила? 1

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	05.06.2010, 16:56	9
	Сообщение от easybudda а чем memset() из string.h не угодила? Не люблю я функции семейства mem***, даже не знаю почему. А вообще да, так будет быстрее. 0

@suv121 4 / 4 / 0 Регистрация: 04.12.2009 Сообщений: 134
	05.06.2010, 17:20 [ТС]	10
	а можете комментарии к программе написать 0

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	05.06.2010, 17:40	11
	suv121, не к чему писать комментарии, здесь все просто как 2*2=4. Код сам по себе является комментарием, не ленись разобраться. 0

@suv121 4 / 4 / 0 Регистрация: 04.12.2009 Сообщений: 134
	06.06.2010, 00:48 [ТС]	12
	я не понимаю вот это ++count[str[i]]; 0

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	06.06.2010, 10:29	13
	Сообщение от suv121 str[i] Берем i-ый элемент строки. Сообщение от suv121 ++count[str[i]] Берем str[i]-ый элемент массива count и увеличиваем его на единицу. 1

	06.06.2010, 17:46

@suv121 4 / 4 / 0 Регистрация: 04.12.2009 Сообщений: 134
	06.06.2010, 11:03 [ТС]	14
	так ведь str[i]-ый это буква , как можно взять массив у которого индекс буква 0

@suv121 4 / 4 / 0 Регистрация: 04.12.2009 Сообщений: 134
	06.06.2010, 17:46 [ТС]	16
	спасибо всем , теперь я разобрался 0