Задачка из К&Р 2

[goto ∞]

Вывести частоту появления вводимых символов.
То есть если вводится поток "aabbc 12344" узнать какие символы сколько раз появляются. Тут например будет символ "a" -2 раза "b" тоже два раза и "4" по два раза остальные по одному разу появляются
Я сделал с помощью двух массивов. В первом массиве записываем весь поток потом удаляем повторяющиеся элементы и в то же время считаем количество повторений и сразу записываем во второй массив.
Правильно ли так делать или возможно сделать по легче.

#include <stdio.h>
#define MAX 100 /* Максимальное количество символов в потоке*/

int main(){
	int count;  /*Количество введенных символов*/
	int c,i,j,k;
	int ms[MAX];/*Для хранения симовлов*/
	int mc[MAX];/*Массив частот символ*/
	
	count = 0;
	
	for(i = 0; i < MAX; ++i){
	ms[i] = mc[i] = 0;
	}
	
	while( (c = getchar()) != EOF){
		if ( c != ' ' ){
			ms[count] = c;
			count++;
		}
	}

	i = j = 0;
	
	while(i < count){
		j = i + 1;
		mc[i] = 1;
		while(j < count){
			if (ms[j] == ms[i]){
				for(k = j; k < count - 1; k++)
					ms[k] = ms[k+1];
			count--;
			mc[i]++;
			} else j++;
				
		}
	i++;
	}
	
	for(i = 0; i < count; i++)
		printf("%c ,",ms[i]);
	printf("\n");
	for(i = 0; i < count-1; i++)
		printf("%d ,",mc[i]);
	
}

[Cuprum5]

Сообщение от goto ∞

Правильно ли так делать или возможно сделать по легче.

- Конечно можно. Один массив правильно - просто последовательность значений(символов). Второй массив - классов или структур. Структура(класс) будет содержать 2 элемента: сам символ(char) и количество его повторений(int).
Потом в конце выводишь просто второй массив на печать и все!:D

[Cuprum5]

Сообщение от goto ∞

while( (c = getchar()) != EOF){

- файлы здесь нипричем, Вы же из консоли вводите.

[Cuprum5]

Сообщение от goto ∞

for(k = j; k < count - 1; k++)
	ms[k] = ms[k+1];

- вот это я не понял зачем делать. Изменяете исходный массив же ведь. Правильно? Я чувствую, что тут надо все программу переписывать по моей идее.:D

[Cuprum5]

Аааааааааааа, понял теперь, удаляете повторяющиеся элементы. Сделайте по моей идее, да не мучайтесь.

[Cuprum5]

Сообщение от goto ∞

while(j < count)
{
	if(ms[j] == ms[i])
        {
		for(k = j; k < count - 1; k++)
			ms[k] = ms[k+1];
	count--;
	mc[i]++;
       }
       else j++;
}

- неправильный алгоритм работы. Из Вашего сообщения я понял, что нужно считать повторения только повторяющихся символов, но в Вашей реализации он проходит до конца массива(переменная j). Если же считать только повторяющиеся символы, то при несовпадении символов в ветке else должен быть break.

[goto ∞]

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

- неправильный алгоритм работы. Из Вашего сообщения я понял, что нужно считать повторения только повторяющихся символов, но в Вашей реализации он проходит до конца массива(переменная j). Если же считать только повторяющиеся символы, то при несовпадении символов в ветке else должен быть break.

Это алгоритм удаления повторяющихся элементов, если прерывать то никак не получить количество повторений какого либо символа.

[goto ∞]

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

- файлы здесь нипричем, Вы же из консоли вводите.

В консоли тоже можно поставить символ конца файла, Ctrl+z но это не суть

[Cuprum5]

Он считает сколько символов вообще входит в строку? А не только повторяющиеся подряд?
Еще я хотел посоветовать, что лучше бы исходный массив завести массив символов и целые переменные можно заводить через запятую. Т.е. вот так:

int main()
{
	char ms[MAX];
	int count, c, i, j, k, mc[MAX];

[goto ∞]

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

Он считает сколько символов вообще входит в строку? А не только повторяющиеся подряд?
Еще я хотел посоветовать, что лучше бы исходный массив завести массив символов и целые переменные можно заводить через запятую. Т.е. вот так:

int main()
{
	char ms[MAX];
	int count, c, i, j, k, mc[MAX];

Только повторяющиеся
Не вижу смысла поменять массив типа int на тип char