Jumat, 06 Mei 2016

6.6 mengecek status polindrom suatu kata


  • masalah
    terdapat suatu kata atau beberapa kata utuk dicek apakah itu polindrom atau tidak.
    misal:
    kasur rusak
  • analisis
    mengecek sesuai urutan indek dari depan dengan indek dari belakang. contoh dibawah

     k  a  s  u  r    r  u  s  a  k 
     1 2 3 4 5   5 4 3 2 1
  • flowchart raptor

  • c++
#include <iostream>
#include "string.h"
using namespace std;
int pol(char a[]){
int n=strlen(a);
for(int i=0;i<n/2;i++)
if(a[i]!=a[n-i-1]) return 0;
return 1;
}
int main(int argc, char** argv) {
char a[]="kasur rusak";
cout<<a<<" itu ";
if(pol(a)==1) cout<<"polindrom";
else cout<<"bukan polindrom";
return 0;
}
  • program

Tidak ada komentar:

Posting Komentar