Tuesday, November 16, 2010

Palindrome string

Kita sudah pernah membahas mengenai bilangan palindrome yang jika dibolak-balik hasilnya akan sama. Kali ini kita akan membahas mengenai palindrome untuk sebuah string. Beberapa contoh string yang bisa dibuat palindrome adalah kasur ini rusak, katak atau kodok. Lalu bagaimana membuat algoritmanya? mari kita gunakan software dev c++ untuk membuatnya.

#include<iostream>
#include<string.h>
#include<conio2.h>

using namespace std;

void cekpalindrome (char kalimat[],int b,int *a)
{  
    int x, y;
    x = b - 1;
    for (y = 0; y <= b; y++)
    {
        if (kalimat[y] == kalimat[x])
        {
                        *a+=0;
        }
        else *a+=1;
        x--;
    }       
}

int main()
{
    int b = 0, a = 0;
   
    char kalimat[100];
   
    printf("Masukkan kata : ");
   
    gets(kalimat);
    b = strlen(kalimat);//mengukur panjang kalimat
   
    cekpalindrome(kalimat,b,&a);//lempar isi array, panjang kalimat dan nilai awal
   
    if (a==0) printf("palindrome");
   
    else printf("bukan palindrome");
   
    getch();
    return 0;
}

Silahkan mencoba.

0 comments: