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

Ambil karakter ke [i] di dalam string
Bandingkan karakter ke [i] tersebut dengan karakter ke [j=i+1]
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#

using System;

namespace FirstRecurringCharacter
{
    class Program
    {
        static void Main(string[] args)
        {
            Program p = new Program();

            string stringTes = "DBCABA";

            string character= p.GetFirstRecurringCharacter(stringTes);

            Console.WriteLine("First recurring character in " + stringTes + " is " + character);

            Console.ReadKey();
        }


        string GetFirstRecurringCharacter(string word)
        {
            string ret = "";
            bool isFound = false;

            char[] temp = word.ToCharArray();

            for (int i = 0; i < temp.Length; i++)
            {
                for (int j = i+1; j < temp.Length; j++)
                {
                    if (temp[j] == temp[i])
                    {
                        ret = temp[i].ToString();
                        isFound = true;
                        break;
                    }
                        
                }

                if (isFound)
                    break;
            }

            return ret;
        }
    }
}