צריך לכתוב פונקציה שמקבלת מערך כמו:aaaaabbbbttttkkkk ומחזירה 5a4b4t4k לתוך מחרוזת חדשה.
בבקשה עזרה.

תיצור מערך גלובלי,
תשמור את התו ותשווה אותו כל פעם לבא אחריו ותיצור מונה שסוכם, איך שהוא לשווה לו תקצה מקום במערך החדש ותוסיף תתו ואת המונה.
לאחר מכן תאפס את המונה ותמשיך אם הלולאה עד סוף המערך הראשי שלך....

סתם משהו שחשבתי עליו שמבזבז הרבה זכרון :|

קוד:

#include <stdio.h>
#include <string.h>

char *cnt(unsigned char *str) {
	char abc[256] = { 0 };
	char  *a = new char[1024];
	a[0] = 0;

	while (*str) { abc[*str]++; str++; } //Count

	char num[5]; //Will hold number in string format
	int z = 0, n = 0;
	for (int i = 0; i < 256; i++) { 
		if (abc[i] > 0) {
			n = sprintf(num, "%d", abc[i]);  //Convert number to string
			memcpy(a + z, num, n); //Copy number to string
			z += n;
			a[z] = i;
			z++;
		}
	}
	a[z] = 0;
	return a;
}

int main() {
	char str[] = "aaaaabbbbttttkkkk";
	printf("Return: %s\n", cnt((unsigned char *) str));
	return 0;
}

פלט:
Return: 5a4b4k4t

Error: Keyboard not found

Press F1 to continue

למדתם הקצאות דינאמיות או שאפשר לעשות הנחות על אורך מקסימאלי למחרוזת?

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

איך זה?

קוד:

void count(const unsigned char *str, char *output)
{
	const unsigned char *pStartIndex = str, *pCurrIndex = str;
	unsigned char currChar = str[0];
	
	while(*pCurrIndex)
	{
		while(*pCurrIndex == currChar)
			pCurrIndex++;

		register short sequenceLength = pCurrIndex - pStartIndex;
		sprintf(output, "%d%c", (sequenceLength), currChar);
		output += (int)(log10((float)(sequenceLength))) + 2;

		currChar = *pCurrIndex;
		pStartIndex = pCurrIndex;
	}
}


int main() {
	const char str[] = "aaaaabbbbttttkkkk";
	char output[1024] = {0};
	count((unsigned char *)str, output);
	printf(output);

	return 0;
}