To Programmers

[Barabek]

Дианушка, подробнее: если нельзя использовать стандартные функции (а это даже не C++, а plane c) то смотри на ASCII-value.

Алгоритм такой: первым знаком должен быть '(', по нему вызываешь функцию,потом возможны три варианта:

знак ')' - выход из функции.

какой-то digit - передаешь значение дереву.

знак '(' - открываешь в дереве чайлда и вызываешь функцию рекурсивно опять.

[Barabek]

Ах да, в твоем примере спэйс трактуется как 0, не забудь.

[mk]

Вот-вот (: Барабек все подробно расписал (:

[mk]

Блин, столько скобок... LISP напомнило... :down:

[greco El]

во-первых, картинка не соответствует строке с числами.

[greco El]

а, со строкой все в порядке.. щас.

Изменено 8 июня 2005 пользователем greco El (история изменений)

[greco El]

The core idea, not debugged.

Tree class methods have to be impelmented.

// treeInsert.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <stdio.h>#include <string.h>#include <ctype.h>const char openBrace = '(';const char closeBrace = ')';const int treeDimension = 2; //binaryclass Node{};class Tree{public :  // returns pointer to the new added node.	Node* addNode(Node *nodeOwner, int value)	{  // custon case: nodeOwner == NULL when the node is the very first one.  return NULL;	};	Node* getParentNode(Node* node)	{    return NULL;	}	void deleteNode(Node *node)	{	};};// on input accepts zero-terminated stringchar * getNextCharacter(char* buff){	int index = 0;	while ( 0 != buff[index])	{  if (  	(openBrace == buff[index]) || // ok for bracket  	(closeBrace == buff[index]) ||	// ok for bracket  	(isdigit(buff[index]))	// ok for digits  	)  {  	return buff + index;  }  index++;	}	return NULL;}int main(int argc, char* argv[]){	char test_string[50]="(5(3(2( () () ) ( () )(9( () () )( () )) ) )";	Tree myTree;	//add a root initially:	Node * current = myTree.addNode(NULL, 0);	int nodesCount = 0;	int digit;	char *buffPtr = test_string;	while (1)	{    char* ch = getNextCharacter(buffPtr);  buffPtr = ch;    if (NULL == buffPtr)  {  	break; // string exhausted.  }    char nextChar = *ch;  printf("%c\t", ch[0]);      if (nextChar != closeBrace)  {  	if (nextChar == openBrace)  	{    current = myTree.addNode(current, digit); // add a subnode    digit = 0;        nodesCount++; // nodes count for current tree level        if (nodesCount > (treeDimension-1) )    { // go to the upper level:    	nodesCount = 1;    	current  = myTree.getParentNode(current);    }      	}  	else if ( isdigit(nextChar) )  	{    digit = nextChar; // remember value for further use.  	}  }   buffPtr++;	}	printf("Hello World!\n");	return 0;}

Изменено 8 июня 2005 пользователем greco El (история изменений)

[Diana]

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

Спасибо еще раз.

[mk]

Нарвалась, Диан??

[Diana]

Нарвалась, Диан??

[Barabek]

Спасибо Греко, ... но думаю мне твой код пригодится как пример,

[Diana]

как пример не стоит :no:

[Barabek]

Хочешь - используй. Сумбурно, стиль нечистый, логика непоследовательная. Вряд ли профессор одобрит

[Diana]

я уже начала по другому, и потом нельзя :no: использовать плагиат. я должна сама писать. :klubnik:

Когда он будет читать код то поймет что одни места написаны мной , а другие кем то другим. Потом будет мне F и запись в Student Honor Code:wallbash:

[greco El]