Skip to content

First Recurring Character Algorithm

Reading Time: 2 minutes

First recurring character algorithm adalah algoritma untuk menemukan karakter pertama yang mengalami perulangan dalam suatu string. Misal ada suatu string yang bernilai “DBCABA” maka karakter pertama yang berulang di dalam string tersebut adalah karakter “B”. Contoh lain lagi misal ada string yang bernilai “BGJGKO”, maka karakter pertama yang berulang di dalam string tersebut adalah karakter “G”.

Algoritma untuk menyelesaikan masalah ini adalah sebagai berikut

  1. Ambil karakter ke [i] di dalam string
  2. Bandingkan karakter ke [i] tersebut dengan karakter ke [j=i+1]
  3. Jika karakter ke [i] dan karakter ke [i+1] bernilai sama maka ambil karakter ke [i] sebagai hasil dari algoritma. Jika karakter ke [i] dan karakter ke [i+1] tidak bernilai sama maka ulangi langkah ke 2 dengan membandingkan karakter ke [i] dengan karakter ke [j+1]. Jika pada langkah ke 3 ini tidak didapatkan hasil, maka ulangi langkah ke 1 dengan mengambil karakter ke [i+1] untuk dibandingkan.

Implementasi algoritma menggunakan C#

Output program

Bagikan artikel

Published inPemrogramanProblem Solving

Be First to Comment

    Tinggalkan Balasan

    WhatsApp chat