Decimal To Octal

This algorithm converts decimal numbers to octal numbers.



									char* GetSubString(char* str, int index, int count) {
	int strLen = strlen(str);
	int lastIndex = index + count;

	if (index >= 0 && lastIndex > strLen) return "";

	char* subStr = malloc(count + 1);

	for (int i = 0; i < count; i++) {
		subStr[i] = str[index + i];
	}

	subStr[count] = '\0';

	return subStr;
}

char* AppendString(const char* str1, const char* str2) {
	int str1Len = strlen(str1);
	int str2Len = strlen(str2);
	int strLen = str1Len + str2Len + 1;
	char* str = malloc(strLen);

	for (int i = 0; i < str1Len; i++)
		str[i] = str1[i];

	for (int i = 0; i < str2Len; i++)
		str[(str1Len + i)] = str2[i];

	str[strLen - 1] = '\0';

	return str;
}

char* InsertString(char* str, int index, char* subStr) {
	char* s = GetSubString(str, 0, index);
	s = AppendString(s, subStr);
	s = AppendString(s, GetSubString(str, index, strlen(str) - index));

	return s;
}

char* DecimalToOctal(int dec) {
	if (dec < 1) return "0";

	char* octStr = "";
	char* s = malloc(11);

	while (dec > 0)
	{
		_itoa(dec % 8, s, 10);
		octStr = InsertString(octStr, 0, s);
		dec /= 8;
	}

	free(s);

	return octStr;
}
								


Example

									int data = 667887;
char* value = DecimalToOctal(data);
								


Output

									2430357