125 lines
2.7 KiB
C
125 lines
2.7 KiB
C
#include <stdio.h>
|
|
#include <string.h>
|
|
|
|
#define SIZE_LINES 1024
|
|
#define SIZE 256
|
|
|
|
typedef struct {
|
|
char text[SIZE];
|
|
bool isAnswer;
|
|
int yes; //ekvivalent 'left' (alebo 'a' v pripade nasej ulohy)
|
|
int no; //ekvivalent 'right' (alebo 'n' v pripade nasej ulohy)
|
|
} Node;
|
|
|
|
Node tree[SIZE];
|
|
char lines[SIZE_LINES][SIZE];
|
|
|
|
//pomocne premeny
|
|
int lineCount = 0;
|
|
int indexLine = 0;
|
|
int nodeCount = 0;
|
|
int answerCount = 0;
|
|
int invalidIndex = -1;
|
|
|
|
// vytvorii binarny strom na zakl. vstupu
|
|
//VRATI -> Bud cislo > 0 ALEBO stav '-1' (Neplatny index korenu) ALEBO -2
|
|
int buildATree() {
|
|
if (indexLine >= lineCount)
|
|
{
|
|
return -1;
|
|
}
|
|
|
|
char *line = lines[indexLine + 1];
|
|
//pomocny index
|
|
int current = nodeCount++;
|
|
|
|
if (line[0] == '*') {
|
|
tree[current].isAnswer = true;
|
|
strcpy(tree[current].text, line + 1);
|
|
tree[current].yes = invalidIndex;
|
|
tree[current].no = invalidIndex;
|
|
answerCount += 1;
|
|
return current;
|
|
}
|
|
|
|
tree[current].isAnswer = false;
|
|
strcpy(tree[current].text, line);
|
|
|
|
//rekurzivne vytvorii dalsie casti na zaklade toho, ci odpoved sa rovna anu
|
|
tree[current].yes = buildATree(); // 'a'
|
|
tree[current].no = buildATree(); // 'n'
|
|
|
|
return current;
|
|
}
|
|
|
|
void goThroughTheTree(int rootIndex)
|
|
{
|
|
//pomocne premeny
|
|
int current = rootIndex;
|
|
char input;
|
|
|
|
while (current != -1) {
|
|
if (tree[current].isAnswer) {
|
|
printf("*%s\n", tree[current].text);
|
|
printf("Koniec\n");
|
|
return;
|
|
}
|
|
|
|
printf("%s\n", tree[current].text);
|
|
scanf(" %c", &input);
|
|
|
|
if (input == 'a')
|
|
{
|
|
current = tree[current].yes;
|
|
}
|
|
else if (input == 'n')
|
|
{
|
|
current = tree[current].no;
|
|
}
|
|
else
|
|
{
|
|
printf("Nerozumiem.\n");
|
|
return;
|
|
}
|
|
}
|
|
}
|
|
|
|
int main()
|
|
{
|
|
char buffer[SIZE];
|
|
|
|
// Load input
|
|
while (fgets(buffer, SIZE, stdin))
|
|
{
|
|
|
|
if (strcmp(buffer, "\n") == 0)
|
|
{
|
|
break;
|
|
}
|
|
for (int i = 0; i < SIZE, i++)
|
|
{
|
|
if (buffer[i] == '\n')
|
|
{
|
|
buffer[i] = '\0';
|
|
}
|
|
}
|
|
// buffer[strcspn(buffer, "\n")] = '\0';
|
|
strcpy(lines[lineCount + 1], buffer);
|
|
}
|
|
|
|
int root = buildTree();
|
|
|
|
|
|
if (root == -1 || indexLine != lineCount) {
|
|
printf("Koniec vstupu.\n");
|
|
return 0;
|
|
}
|
|
|
|
printf("Expert z bufetu to vie.\n");
|
|
printf("Pozna %d druhov ovocia a zeleniny.\n", answerCount);
|
|
printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n");
|
|
|
|
goThroughTheTree(root);
|
|
|
|
return 0;
|
|
} |