Ol\u00e1, pessoal.<\/p>\n
Abaixo est\u00e1 o c\u00f3digo de \u00e1rvore de prefixos que voc\u00eas fizeram em sala de aula. Corrigi os problemas com UNICODE e a fun\u00e7\u00e3o de impress\u00e3o. Na pr\u00f3xima aula vou dar uma explica\u00e7\u00e3o sobre UNICODE pra que entendam de vez todas as fun\u00e7\u00f5es utilizadas.<\/p>\n
Agora, basta modificar o c\u00f3digo para abrir um outro arquivo e imprimir as palavras incorretas com o n\u00famero da linha de cada uma.<\/p>\n
\r\n#include <stdio.h>\r\n#include <stdlib.h>\r\n#include <string.h>\r\n#include <locale.h>\r\n#include <wchar.h>\r\n\r\n#define ORDEM 77\r\n\r\nusing namespace std;\r\n\r\n\/* Estrutura de um n\u00f3 *\/\r\nstruct no\r\n{\r\n wchar_t letra;\r\n struct no *p;\r\n struct no *f[ORDEM];\r\n bool fim;\r\n};\r\n\r\n\/* Cria um novo n\u00f3 *\/\r\nstruct no *criar(wchar_t letra = 0)\r\n{\r\n struct no *novo = (struct no *)malloc(sizeof(struct no));\r\n novo->letra = letra;\r\n novo->p = NULL;\r\n novo->fim = false;\r\n \r\n for (int i = 0; i < ORDEM; i++)\r\n novo->f[i] = NULL;\r\n \r\n return novo;\r\n}\r\n\r\n\/* Remove \\n no final da string *\/\r\nwchar_t *remove_enter(wchar_t *str)\r\n{\r\n int p = wcslen(str);\r\n str[p] = 0;\r\n str[p - 1] = 0;\r\n return str;\r\n}\r\n\r\n\/* Calcula a posi\u00e7\u00e3o no vetor de filhos *\/\r\nint posicao(wchar_t letra)\r\n{\r\n if ((letra >= L'a') && (letra <= L'z'))\r\n return (int) letra - L'a';\r\n\r\n if ((letra >= L'A') && (letra <= L'Z'))\r\n return (int) letra - L'A';\r\n\r\n switch (letra)\r\n {\r\n case L'\u00c7':\r\n return 52;\r\n break;\r\n case L'\u00e1':\r\n return 53;\r\n break;\r\n case L'\u00e0':\r\n return 54;\r\n break;\r\n case L'\u00e2':\r\n return 55;\r\n break; \r\n case L'\u00e3':\r\n return 56;\r\n break;\r\n case L'\u00e9':\r\n return 57;\r\n break; \r\n case L'\u00ea':\r\n return 58;\r\n break;\r\n case L'\u00ed':\r\n return 59;\r\n break; \r\n case L'\u00f3':\r\n return 60;\r\n break;\r\n case L'\u00f4':\r\n return 61;\r\n break; \r\n case L'\u00f5':\r\n return 62;\r\n break; \r\n case L'\u00fa':\r\n return 63;\r\n break; \r\n case L'\u00e7':\r\n return 64;\r\n break;\r\n case L'\u00c1':\r\n return 65;\r\n break; \r\n case L'\u00c0':\r\n return 66;\r\n break; \r\n case L'\u00c2':\r\n return 67;\r\n break; \r\n case L'\u00c3':\r\n return 68;\r\n break;\r\n case L'\u00c9':\r\n return 69;\r\n break; \r\n case L'\u00cd':\r\n return 70;\r\n break;\r\n case L'\u00d3':\r\n return 71;\r\n break; \r\n case L'\u00d4':\r\n return 72;\r\n break;\r\n case L'\u00d5':\r\n return 73;\r\n break;\r\n case L'\u00da':\r\n return 74;\r\n break;\r\n case L'\u00dc':\r\n return 75;\r\n break;\r\n case L'\u00fc':\r\n return 76;\r\n break;\r\n default:\r\n wprintf(L"Caractere n\u00e3o reconhecido: %lc (%d)\\n", letra, letra);\r\n return -1;\r\n }\r\n}\r\n\r\n\/* Adiciona elemento na \u00e1rvore *\/\r\nvoid adicionar(struct no *raiz, wchar_t nome[256])\r\n{\r\n if (nome[0] == 0)\r\n {\r\n raiz->fim = true;\r\n return;\r\n }\r\n \r\n int p = posicao(nome[0]);\r\n if (p == -1)\r\n return;\r\n \r\n if (raiz->f[p] == NULL)\r\n {\r\n raiz->f[p] = criar(nome[0]);\r\n raiz->f[p]->p = raiz;\r\n }\r\n \r\n adicionar(raiz->f[p], &nome[1]);\r\n}\r\n\r\n\/* Adiciona palavras do dicion\u00e1rio *\/\r\nvoid adicionar_lista(struct no *raiz, char caminho[256])\r\n{\r\n wchar_t verbete[256];\r\n FILE* arquivo;\r\n\r\n arquivo = fopen(caminho, "r");\r\n\r\n if(arquivo == NULL)\r\n return;\r\n\r\n while(!feof(arquivo))\r\n {\r\n wmemset(verbete, 0, 256);\r\n fgetws(verbete, 255, arquivo);\r\n remove_enter(verbete);\r\n adicionar(raiz, verbete);\r\n }\r\n \r\n fclose(arquivo);\r\n}\r\n\r\n\/* Imprime o conte\u00fado da \u00e1rvore *\/\r\nvoid imprimir(struct no *raiz)\r\n{\r\n if(raiz == NULL)\r\n return;\r\n \r\n for(int i = 0; i < ORDEM; i++)\r\n {\r\n if(raiz->f[i] != NULL)\r\n {\r\n if(raiz->f[i]->fim == true)\r\n {\r\n struct no *atual = raiz->f[i];\r\n wchar_t palavra[256] = {0};\r\n wcsncpy(palavra, &atual->letra, 1);\r\n \r\n while (atual->p != NULL)\r\n {\r\n atual = atual->p;\r\n wchar_t c[256] = {0};\r\n wcsncpy(c, &atual->letra, 1);\r\n wcscpy(palavra, wcscat(c, palavra));\r\n }\r\n \r\n wprintf(L"%ls\\n", palavra);\r\n }\r\n \r\n imprimir(raiz->f[i]);\r\n } \r\n } \r\n}\r\n\r\n\/* Fun\u00e7\u00e3o principal *\/\r\nint main(void)\r\n{\r\n setlocale(LC_ALL, "");\r\n\r\n struct no *arvore = (struct no *)malloc(sizeof(struct no));\r\n arvore->letra = ' ';\r\n\r\n int opt;\r\n wchar_t palavra[256];\r\n char caminho[256];\r\n\r\n do\r\n {\r\n wprintf(L"Escolha uma op\u00e7\u00e3o:\\n\\n");\r\n wprintf(L"1 - Adicionar\\n");\r\n wprintf(L"2 - Listar\\n");\r\n wprintf(L"3 - Remover\\n");\r\n wprintf(L"4 - Abrir dicion\u00e1rio\\n");\r\n wprintf(L"0 - Sair\\n\\n");\r\n wprintf(L"Op\u00e7\u00e3o: ");\r\n scanf("%d", &opt);\r\n\r\n switch(opt)\r\n {\r\n case 1:\r\n wprintf(L"\\n\\nDigite uma palavra: ");\r\n scanf("%ls", palavra);\r\n adicionar(arvore, palavra);\r\n break;\r\n\r\n case 2:\r\n wprintf(L"\\n\\nConte\u00fado da \u00e1rvore:\\n");\r\n imprimir(arvore);\r\n break;\r\n\r\n case 3:\r\n wprintf(L"\\n\\nN\u00e3o implementado!\\n");\r\n break;\r\n\r\n case 4:\r\n wprintf(L"\\n\\nDigite o nome do arquivo: ");\r\n scanf("%s", caminho);\r\n adicionar_lista(arvore, caminho);\r\n break;\r\n\r\n case 0:\r\n return 0;\r\n\r\n default:\r\n wprintf(L"Op\u00e7\u00e3o inv\u00e1lida!\\n\\n");\r\n }\r\n \r\n wprintf(L"\\n\\n");\r\n }\r\n while(1);\r\n\r\n return 0;\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"Ol\u00e1, pessoal. Abaixo est\u00e1 o c\u00f3digo de \u00e1rvore de prefixos que voc\u00eas fizeram em sala de aula. Corrigi os problemas com UNICODE e a fun\u00e7\u00e3o de impress\u00e3o. Na pr\u00f3xima aula vou dar uma explica\u00e7\u00e3o sobre UNICODE pra que entendam de …<\/p>\n