PALINDROME
Publicado por Thiago 07/04/2006
[ Hits: 11.773 ]
Este pequeno programa verifica se uma string de no máximo 50 caracteres é palíndrome ou não.
Palíndrome é a palavra que quando lida de frente para trás e de trás para frente tem a mesma senquência de caracteres.
Ex: ARARA
Sugestões serão bem vindas.
/************************** Programa: palindrome.c Autor: thiagoamm Data: 02/04/06 ***************************/ /* Bibliotecas */ #include <stdio.h> #include <stdlib.h> #include <string.h> /* Cabecalho de funcoes e sub-rotinas */ void verifica(char *str, int tam, int *cond); /* Funcao principal */ int main(void) { char string[50],continua; int condicao,tamanho; do { condicao = 1; printf("\nInforme a palavra a ser verificada: "); fflush(stdin); fgets(string,50,stdin); /* Tamanho da string meno o '{FONTE}' */ tamanho = strlen(string) - 1; printf("\n --> Tamanho da string: %i\n",tamanho); /* Invocando sub-rotina */ verifica(string,tamanho,&condicao); if (condicao != 0) printf("\n\n--> PALINDROME \n\n"); printf("\nDeseja continuar (s/n) ? "); fflush(stdin); continua = getchar(); } while (continua == 's' || continua == 'S'); printf("\n\n"); return(0); } /* ********************** Sub-rotina verifica ********************** Responsavel por verificar se uma string e palindrome. Uma string e palindrome quando tem a mesma sequencia de caracteres lida em ordem natural e em ordem inversa. A logica desenvolvida consiste em dividir a string ao meio, e utilizar dois contadores para indexa-la. O primeiro contador percorre a string do inicio ate sua metade. O segundo contador a percorre do fim ate sua metade. Sao comparadas as posicoes indexadas pelo primeiro e segundo contador e caso alguma seja diferente o laco (estrutura de repeticao) e imediatamente interrompido. */ void verifica(char *str, int tam,int *cond) { int i,j,metade_str; j = tam - 1; metade_str = (tam - 1) / 2; for (i = 0; i <= metade_str; i++, j--) { /* Comparacao para strings de tres caracteres ou mais */ if (str[i] != str[j]) { *cond = 0; break; } } }
Nenhum coment�rio foi encontrado.
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Converter os repositórios Debian para o novo formato com as chaves
Instalando Spotify no Debian 13
Realizar overclock no Miyoo Mini (plus ou normal)
linux mint reconhece microfone de lapela como fone de ouvido sem micro... (2)
Como desinstalar o GIMP? [RESOLVIDO] (1)