algorytm.org

Implementacja w C/C++



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Palindromy - Implementacja w C/C++
Ocena użytkownikóww: *****  / 7
SłabyŚwietny
Nadesłany przez Bartosz Bednarczyk, 23 czerwca 2011 19:42
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

palindrom_3_c.c:
#include <stdio.h>
#include <string.h>
#include <math.h>

/* Maksymalna dlugosc slowa */
#define MAX_DL 100000

/*
 * Bartosz "WiedźMAC" Bednarczyk
 * Liceum Ogólnokształcące im. Władysława Broniewskiego w Strzelcach Opolskich
 * Sprawdzanie czy słowo jest palindromem
 * www.algorytm.org
 */

int Is_Palindrome( char* Word )
{
	int i, l = strlen(Word); // l - length

	for( i = 0; i < ceil(l/2); i++ )
	{
		if( Word[i] != Word[l-i-1] ) return 0;  // Jeżeli słowo nie jest palindromem zwróć false
	}

	return 1; // Jeżeli słowo jest palindromem zwróć true

}

int main(void)
{
	char Slowo[MAX_DL];       		// Wczytaj słowo
	scanf("%s", Slowo);

	if( Is_Palindrome(Slowo) == 1 ) printf("%s jest palidromem.", Slowo);
	else printf("%s nie jest palidromem.", Slowo);

	return 0;
}
Dodaj komentarz