#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 50

int top = -1, front = 0;
int stack[MAX];
void push(char);
void pop();

int main()
{
    int i, choice;
    char str[MAX], b;
    while (1)
    {

            printf("\nMasukkan String\n");
            scanf("%s", str);
            for (i = 0; str[i] != '\0';i++)
            {
                b = str[i];
                push(b);
            }
            for (i = 0;i < (strlen(s) / 2);i++)
            {
                if (stack[top] == stack[front])
                {
                    pop();
                    front++;
                }
                else
                {
                    printf("%s bukan palindrom\n", str);
                    break;
                }
            }
            if ((strlen(s) / 2) ==  front)
                printf("%s adalah palindrom\n",  str);
            front  =  0;
            top  =  -1;

        }
    }


/* untuk memasukkan data ke dalam stack */
void push(char a)
{
    top++;
    stack[top] = a;
}

/* untuk menghapus elemen didalam stack  */
void pop()
{
    top--;
}