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;
        }
    }
}

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;

}

Output program

Tulisan Terkait:

Algoritma untuk Mencari kata dengan Karakter Terbanyak

Algoritma untuk Mencari Tanggal yang Berurutan

Algoritma untuk Mengurutkan Bilangan dari yang Terkecil ke yang Terbesar

Algoritma untuk Mencari Kata di dalam Kalimat

Algoritma untuk Menentukan Bilangan Terbesar

Algoritma untuk Mencari Data dalam List

Algoritma untuk Melakukan Reverse Huruf dalam Kata

First Recurring Character Algorithm

Algoritma untuk menyelesaikan masalah ini adalah sebagai berikut

Implementasi algoritma menggunakan C#

Output program

Tulisan Terkait:

Be First to Comment

Tinggalkan Balasan Batalkan balasan