Algoritma untuk Mencari kata dengan Karakter Terbanyak

Variabel

1. Variabel tempJmlKarakterTerbanyak. Variabel ini digunakan untuk menyimpan jumlah karakter terbanyak yang ditemukan
2. Variabel tempJmlKarakter. Variabel ini digunakan untuk menyimpan jumlah karakter suatu kata
3. Variabel tempKata. Variabel ini digunakan untuk menyimpan kata dengan karakter paling banyak
4. Variabel katas. Variabel ini bisa merupakan Array atau List. Variabel ini digunakan untuk menyimpan daftar kata hasil ekstrak dari kalimat
5. Variabel i. Variabel ini digunakan untuk keperluan perulangan dan akses Array atau List.

Inisialisasi

1. Isi variabel tempJmlKarakterTerbanyak dengan nilai 0
2. Isi variabel tempJmlKarakter dengan nilai 0
3. Isi variabel tempKata dengan string kosong
4. Isi variabel i dengan nilai 0.

Algoritma

1. Ekstrak kata dalam kalimat
2. Simpan daftar kata hasil ekstrak ke dalam variabel katas
3. Isi variabel tempJmlKarakter dengan jumlah karakter kata dari variabel katas dari index ke i
4. Bandingkan nilai variabel tempJmlKarakter dengan nilai pada variabel tempJmlKarakterTerbanyak. Jika nilai variabel tempJmlKarakter lebih besar dari nilai variabel tempJmlKarakterTerbanyak, maka isi variabel tempJmlKarakterTerbanyak dengan tempJmlKarakter. Kemudian isi variabel tempKata dengan kata dari variabel katas dari index ke i
5. Tambahkan nilai variabel i dengan 1
6. Ulangi langkah 3,4 dan 5 sampai nilai variabel i sama dengan index terakhir variabel katas
7. Cetak nilai variabel tempKata dan nilai tempJmlKarakterTerbanyak.

Contoh program

		

		
			

			
C#
			

			
class Program
    {
        static void Main(string[] args)
        {
            string result = Program.CariKataDenganKarakterTerbanyak("Aku bukan manusia");
            Console.WriteLine(result);
            Console.ReadKey();
        }

        static string CariKataDenganKarakterTerbanyak(string kalimat)
        {
            int tempJmlKarakterTerbanyak = 0;
            int tempJmlKarakter = 0;
            string tempKata = "";

            var katas = kalimat.Split(" ");

            for (int i = 0; i < katas.Count(); i++)
            {

                //Menentukan kata dengan karakter terbanyak
                tempJmlKarakter = katas[i].Length;
                if (tempJmlKarakter > tempJmlKarakterTerbanyak)
                {
                    tempJmlKarakterTerbanyak = tempJmlKarakter;
                    tempKata = katas[i];
                }

            }


            return "Kata dengan karakter terbanyak adalah " + tempKata + ", dengan jumlah karakter sebanyak " + tempJmlKarakterTerbanyak + " karakter";
        }

    }
			

				

					

				

					
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
				
						
class Program
    {
        static void Main(string[] args)
        {
            string result = Program.CariKataDenganKarakterTerbanyak("Aku bukan manusia");
            Console.WriteLine(result);
            Console.ReadKey();
        }
 
        static string CariKataDenganKarakterTerbanyak(string kalimat)
        {
            int tempJmlKarakterTerbanyak = 0;
            int tempJmlKarakter = 0;
            string tempKata = "";
 
            var katas = kalimat.Split(" ");
 
            for (int i = 0; i < katas.Count(); i++)
            {
 
                //Menentukan kata dengan karakter terbanyak
                tempJmlKarakter = katas[i].Length;
                if (tempJmlKarakter > tempJmlKarakterTerbanyak)
                {
                    tempJmlKarakterTerbanyak = tempJmlKarakter;
                    tempKata = katas[i];
                }
 
            }
 
 
            return "Kata dengan karakter terbanyak adalah " + tempKata + ", dengan jumlah karakter sebanyak " + tempJmlKarakterTerbanyak + " karakter";
        }
 
    }
					
				
			
		

Keluaran program

Bagikan artikel