good code should not need comments
This commit is contained in:
@@ -1,4 +1,3 @@
|
||||
// Inclui as bibliotecas necessárias
|
||||
#include <string.h>
|
||||
#include <ctype.h>
|
||||
#include "dicionario.h"
|
||||
@@ -6,24 +5,23 @@
|
||||
// Função que insere uma nova palavra no dicionário de palavras
|
||||
void insert_word(char **dict, int *size, char *word) {
|
||||
int i;
|
||||
// Laço que percorre o dicionário de palavras
|
||||
// Percorre o dicionário de palavras e copia a
|
||||
// palavra para a posição seguinte do dicionário
|
||||
for (i = *size-1; i >= 0 && strcmp(dict[i], word) < 0; i--) {
|
||||
// Copia a palavra para a posição seguinte do dicionário
|
||||
strcpy(dict[i+1], dict[i]);
|
||||
}
|
||||
// Copia a nova palavra para a posição correta no dicionário
|
||||
// e incrementa o tamanho do dicionário
|
||||
strcpy(dict[i+1], word);
|
||||
// Incrementa o tamanho do dicionário
|
||||
(*size)++;
|
||||
}
|
||||
|
||||
// Função que faz busca binária no dicionário de palavras
|
||||
int binary_search(char **dict, int left, int right, char *word) {
|
||||
// Verifica se o limite direito é maior ou igual ao limite esquerdo
|
||||
if (right >= left) {
|
||||
// Calcula o índice do meio do dicionário
|
||||
// Calcula o índice do meio do dicionário e verifica
|
||||
// se a palavra foi encontrada no dicionário
|
||||
int mid = left + (right - left) / 2;
|
||||
// Verifica se a palavra foi encontrada no dicionário
|
||||
if (strcmp(dict[mid], word) == 0) {
|
||||
return mid;
|
||||
}
|
||||
@@ -34,16 +32,13 @@ int binary_search(char **dict, int left, int right, char *word) {
|
||||
// Verifica se a palavra está na metade esquerda do dicionário
|
||||
return binary_search(dict, left, mid-1, word);
|
||||
}
|
||||
// Retorna -1 caso a palavra não seja encontrada no dicionário
|
||||
return -1;
|
||||
}
|
||||
|
||||
// Função que converte a palavra para letras minúsculas
|
||||
void to_lowercase(char *word) {
|
||||
int i = 0;
|
||||
// Laço que percorre a palavra
|
||||
while (word[i] != '\0') {
|
||||
// Converte a letra para minúscula
|
||||
word[i] = tolower(word[i]);
|
||||
i++;
|
||||
}
|
||||
|
||||
@@ -1,5 +1,4 @@
|
||||
// Esse é um cabeçalho de arquivo de inclusão condicional.
|
||||
// Ele impede que o mesmo arquivo seja incluído mais de uma vez em um programa.
|
||||
// Cabeçalho de arquivo de inclusão condicional.
|
||||
#ifndef DICIONARIO_H
|
||||
#define DICIONARIO_H
|
||||
|
||||
|
||||
4
main.c
4
main.c
@@ -1,12 +1,9 @@
|
||||
// Inclui as bibliotecas necessárias
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include "dicionario.h"
|
||||
|
||||
// Função principal
|
||||
int main() {
|
||||
// Declaração de variáveis
|
||||
FILE *input_file, *output_file;
|
||||
char word[50];
|
||||
char **dict;
|
||||
@@ -61,6 +58,5 @@ int main() {
|
||||
}
|
||||
free(dict);
|
||||
|
||||
// Retorna 0 para indicar que o programa foi executado com sucesso
|
||||
return 0;
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user