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#
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 | 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
Be First to Comment