Re: [YF][JAWAB] Tentang palindrome dengan stack.h

[na de]

palindrome : kalimat kalo dibalet memiliki ejaan sama?
(katak,kodok,???,itu ?)
kalau pakai stack ya terlalu berlebih kayaknya,
karena pakai string saja lebih mudah:

PAKAI STRING (char*) :

#pragma once

#include <iostream>
#include <stack>

using namespace std;
int main()
{
 bool polyndrom=true;
 char* data="katak";
 //ngisi
 for(int i=0;i<strlen(data)/2;i++){
    if(data[i]!=data[strlen(data)-i-1])
        polyndrom=false;
 }
 if(polyndrom)
     cout<<data<<" : polyndrom"<<endl;
 else
     cout<<data<<" : bukan polyndrom"<<endl;
 system("pause");
}


PAKAI STACK (lebih ribet n ga efektif)

#pragma once

#include <iostream>
#include <stack>

using namespace std;
int main()
{
 std::stack<char>*p1=new  std::stack<char>;
 std::stack<char>*p2=new  std::stack<char>;
 bool polyndrom=true;
 char* data="katak";
//ngisi
 for(int i=0;i<strlen(data)/2;i++){
    p1->push(data[i]);
    p2->push(data[strlen(data)-i-1]);
 }
 //test
 while(!p1->empty()){
     if(p1->top()==p2->top()){
         p1->pop();
         p2->pop();
     }
     else{
          polyndrom=false;
          break;
     }
 }
 if(polyndrom)
     cout<<data<<" : polyndrom"<<endl;
 else
     cout<<data<<" : bukan polyndrom"<<endl;
 system("pause");
}

:-)





2009/10/14 Fakhruddin Fakhruddin <sijiwae...@yahoo.ca>

>
>
> buat tugas kuliah ya???
>
>  ------------------------------
> *From:* Faris Biladi <lafa_bil...@yahoo.com>
> *To:* yogya <yogyafree-perjuangan@yahoogroups.com>
> *Sent:* Tue, October 13, 2009 11:58:16 PM
> *Subject:* [YF][TANYA] Tentang palindrome dengan stack.h
>
>
>
>   dear rekan2 YF, yang jago programming C/C++ language, saya mau tanya ada
> yang punya script untuk buat programe palindrome dengan menggunakan stack.h
> gak ya? kalau ada bolehlah di share ke saya :)
>
> saya udah googling kmana2, termasuk ke forum2, namun yang ada kebanyakan
> menggunakan string.h, dan sekalinya ada, pas di compile error
>
> terimakasih :D
>
> ------------------------------
> Yahoo! Mail Kini Lebih Cepat dan Lebih Bersih. Rasakan bedanya 
> sekarang!<http://id.mail.yahoo.com/>
>
>
>    ------------------------------
>
> *Yahoo! Canada Toolbar :* Search from anywhere on the web and bookmark
> your favourite sites. Download it now! <http://ca.toolbar.yahoo.com/>
>  
>