blog_que: Palindrom

Logika dan Algoritma

Menentukan Apakah Kalimat yang Diinputkan Adalah Sebuah Palindrom atau Bukan

Algoritma :

Deklarasikan variabel jwb untuk pertanyaan balik, klmt1 untuk kalimat yang diinputkan user, klmt2 untuk copian dari klmt1, i untuk iterasi klmt 1, j untuk iterasi kalimat2 dan jum untuk menghitung jumlah karakter yang dituliskan user. Definisikan tipe char untuk variabel jwb, array of char untuk variabel klmt1 dan klmt2, serta integer untuk variabel i, j dan jum. Inisialisasi nilai jum dan i dengan 0.
Masukkan kalimat yang ingin dibalik.
Proses perulangan untuk i sama dengan 0 sampai dengan isi dari variabel klmt pada indeks ke-i adalah berupa karakter ’\0’ :

Hitung jumlah karakter dengan menambahkan nilai pada variabel jum dengan 1, kemudian nyatakan ke variabel jum.
Kembali ke langkah looping 1.

Proses perulangan mulai dari i sama dengan 0 sampai dengan i sama dengan jumlah karakter :

Kurangkan nilai pada variabel jum dengan 2, kemudian nyatakan ke variabel j untuk iterasi klmt2. Karena pada string secara otomatis akan menambahkan 2 memori dengan memori terakhir adalah NULL.
Isi nilai i dengan 0.
Proses looping sampai dengan j bernilai 0 :

Cek apakah isi dari klmt1 pada indeks ke-i sama dengan isi dari klmt2 pada indeks ke-j.
Bila isi dari klmt1 pada indeks ke-i tidak sama dengan isi dari klmt2 pada indeks ke-j, maka cetak ”BUKAN PALINDROM” dan langsung ke langkah 9.
Namun apabila isi dari klmt1 pada indeks ke-i sama dengan isi dari klmt2 pada indeks ke-j maka lanjut ke langkah looping 4.
Hitung nilai j dengan mengurangkan nilai j dengan 1.
Hitung nilai i dengan menambahkan nilai i dengan 1.
Kembali ke langkah looping 1.

Cetak ”PALINDROM”.
Tanya apakah user masih ingin menentukan sebuah kalimat merupakan palindrom atau bukan.
Bila jawabannya iya, maka kembali ke langkah ke-2.
Bila jawabannya tidak, maka program dapat langsung diakhiri.
Namun jika bukan keduanya, tanyalah kembali (kembali ke langkah 9).

Flowchart :

blog_que